Searcharxiv⌕ Search

arXiv subjects

Zihao Li

Publications and source records attributed to Zihao Li.

At least 235 records · Page 13Linked to original sources

Dynamic Local Feature Aggregation for Learning on Point Clouds

Existing point cloud learning methods aggregate features from neighbouring points relying on constructing graph in the spatial domain, which results in feature update for each point based on spatially-fixed neighbours throughout layers. In this paper, we propose a dynamic feature aggregation (DFA) method that can transfer information by constructing local graphs in the feature domain without spatial constraints. By finding k-nearest neighbors in the feature domain, we perform relative position encoding and semantic feature encoding to explore latent position and feature similarity information, respectively, so that rich local features can be learned. At the same time, we also learn low-dimensional global features from the original point cloud for enhancing feature representation. Between DFA layers, we dynamically update the constructed local graph structure, so that we can learn richer information, which greatly improves adaptability and efficiency. We demonstrate the superiority of our method by conducting extensive experiments on point cloud classification and segmentation tasks. Implementation code is available: https://github.com/jiamang/DFA.

cs.CV↗

Calibrating Gamma-Ray Bursts by Using a Gaussian Process with Type Ia Supernovae

In this paper, we calibrate the Amati relation (the $E_{\rm p}$-${E}_{\rm iso}$ correlation) of gamma-ray bursts (GRBs) in a cosmology-independent way. By using Gaussian process to reconstruct the smoothed luminosity distance from the Pantheon type Ia supernovae (SNe Ia) sample, we utilize the reconstructed results to calibrate the $E_{\rm p}$-${E}_{\rm iso}$ correlation with the Markov Chain Monte Carlo method and construct a Hubble diagram with the A220 GRB data, in which there are A118 GRB data with the higher qualities appropriate for cosmological purposes. With 98 GRBs at $1.4<z\leq8.2$ in the A118 sample and the observed Hubble data, we obtain $Ω_{\rm m}$=$0.346^{+0.048}_{-0.069}$, $h$=$0.677^{+0.029}_{-0.029}$ for the flat $Λ$CDM model, and $Ω_{\rm m}$=$0.314^{+0.072}_{-0.055}$, $h$=$0.705^{+0.055}_{-0.069}$, $w$=$-1.23^{+0.33}_{-0.64}$ for the flat $w$CDM model, which are consistent with those from fitting the coefficients of the Amati relation and the cosmological parameters simultaneously.

astro-ph.CO↗

Metal-Enriched Neutral Gas Reservoir around a Strongly-lensed, Low-mass Galaxy at $z=4$ Identified by JWST/NIRISS and VLT/MUSE

Direct observations of low-mass, low-metallicity galaxies at $z\gtrsim4$ provide an indispensable opportunity for detailed inspection of the ionization radiation, gas flow, and metal enrichment in sources similar to those that reionized the Universe. Combining the James Webb Space Telescope (JWST), VLT/MUSE, and ALMA, we present detailed observations of a strongly lensed, low-mass ($\approx 10^{7.6}$ ${\rm M}_\odot$) galaxy at $z=3.98$ (also see Vanzella et al. 2022). We identify strong narrow nebular emission, including CIV $λ\lambda1548,1550$, HeII $\lambda1640$, OIII] $λ\lambda1661,1666$, [NeIII] $\lambda3868$, [OII] $\lambda3727$, and Balmer series of Hydrogen from this galaxy, indicating a metal-poor HII region ($\lesssim 0.12\ {\rm Z}_\odot$) powered by massive stars. Further, we detect a metal-enriched damped Ly$α$ system (DLA) associated with the galaxy with the HI column density of $N_{\rm{HI}}\approx 10^{21.8}$ cm$^{-2}$. The metallicity of the associated DLA may reach the super solar metallicity (${\gtrsim Z}_\odot$). Moreover, thanks to JWST and gravitational lensing, we present the resolved UV slope ($β$) map at the spatial resolution of $\approx 100$ pc at $z=4$, with steep UV slopes reaching $β\approx -2.5$ around three star-forming clumps. Combining with low-redshift analogs, our observations suggest that low-mass, low-metallicity galaxies, which dominate reionization, could be surrounded by a high covering fraction of the metal-enriched, neutral-gaseous clouds. This implies that the metal enrichment of low-mass galaxies is highly efficient, and further support that in low-mass galaxies, only a small fraction of ionizing radiation can escape through the interstellar or circumgalactic channels with low column-density neutral gas.

astro-ph.GA↗

The Identification of a Dusty Multiarm Spiral Galaxy at $z=3.06$ with JWST and ALMA

Spiral arms serve crucial purposes in star formation and galaxy evolution. In this paper, we report the identification of A2744-DSG-$z3$, a dusty, multiarm spiral galaxy at $z=3.059$ using the James Webb Space Telescope (JWST) NIRISS imaging and grism spectroscopy. A2744-DSG-$z3$ was discovered as a gravitationally lensed sub-millimeter galaxy with ALMA. This is the most distant stellar spiral structure seen thus far, consistent with cosmological simulations which suggest $z\approx3$ as the epoch when spirals emerge. Thanks to the gravitational lensing and excellent spatial resolution of JWST, the spiral arms are resolved with a spatial resolution of $\approx290$\,pc. Based on SED fitting, the spiral galaxy has a de-lensed star formation rate of $85\pm30 \ M_{\odot}$ yr$^{-1}$, and a stellar mass of $\approx10^{10.6}\ M_{\odot}$, indicating that A2744-DSG-$z3$ is a main-sequence galaxy. After fitting the spiral arms, we find a stellar effective radius ($R_{e, \rm{star}}$) of $5.0\pm1.5$ kpc. Combing with ALMA measurements, we find that the effective radii ratio between dust and stars is $\approx0.4$, similar to {those} of massive SFGs at $z\sim2$, indicating a compact dusty core in A2744-DSG-$z3$. Moreover, this galaxy appears to be living in a group environment: including A2744-DSG-$z3$, at least three galaxies at $z=3.05 - 3.06$ {are} spectroscopically confirmed by JWST/NIRISS and ALMA, residing within a lensing-corrected projected scale of $\approx 70$ kpc. This, along with the asymmetric brightness profile, further suggests that the spiral arms may be triggered by minor merger events at $z\gtrsim3$.

astro-ph.GA↗

Fair Division with Prioritized Agents

We consider the fair division problem of indivisible items. It is well-known that an envy-free allocation may not exist, and a relaxed version of envy-freeness, envy-freeness up to one item (EF1), has been widely considered. In an EF1 allocation, an agent may envy others' allocated shares, but only up to one item. In many applications, we may wish to specify a subset of prioritized agents where strict envy-freeness needs to be guaranteed from these agents to the remaining agents, while ensuring the whole allocation is still EF1. Prioritized agents may be those agents who are envious in a previous EF1 allocation, those agents who belong to underrepresented groups, etc. Motivated by this, we propose a new fairness notion named envy-freeness with prioritized agents "EFPrior", and study the existence and the algorithmic aspects for the problem of computing an EFPrior allocation. With additive valuations, the simple round-robin algorithm is able to compute an EFPrior allocation. In this paper, we mainly focus on general valuations. In particular, we present a polynomial-time algorithm that outputs an EFPrior allocation with most of the items allocated. When all the items need to be allocated, we also present polynomial-time algorithms for some well-motivated special cases.

cs.GT↗

Generative Modeling in Structural-Hankel Domain for Color Image Inpainting

In recent years, some researchers focused on using a single image to obtain a large number of samples through multi-scale features. This study intends to a brand-new idea that requires only ten or even fewer samples to construct the low-rank structural-Hankel matrices-assisted score-based generative model (SHGM) for color image inpainting task. During the prior learning process, a certain amount of internal-middle patches are firstly extracted from several images and then the structural-Hankel matrices are constructed from these patches. To better apply the score-based generative model to learn the internal statistical distribution within patches, the large-scale Hankel matrices are finally folded into the higher dimensional tensors for prior learning. During the iterative inpainting process, SHGM views the inpainting problem as a conditional generation procedure in low-rank environment. As a result, the intermediate restored image is acquired by alternatively performing the stochastic differential equation solver, alternating direction method of multipliers, and data consistency steps. Experimental results demonstrated the remarkable performance and diversity of SHGM.

cs.CV↗

Latent Space Diffusion Models of Cryo-EM Structures

Cryo-electron microscopy (cryo-EM) is unique among tools in structural biology in its ability to image large, dynamic protein complexes. Key to this ability is image processing algorithms for heterogeneous cryo-EM reconstruction, including recent deep learning-based approaches. The state-of-the-art method cryoDRGN uses a Variational Autoencoder (VAE) framework to learn a continuous distribution of protein structures from single particle cryo-EM imaging data. While cryoDRGN can model complex structural motions, the Gaussian prior distribution of the VAE fails to match the aggregate approximate posterior, which prevents generative sampling of structures especially for multi-modal distributions (e.g. compositional heterogeneity). Here, we train a diffusion model as an expressive, learnable prior in the cryoDRGN framework. Our approach learns a high-quality generative model over molecular conformations directly from cryo-EM imaging data. We show the ability to sample from the model on two synthetic and two real datasets, where samples accurately follow the data distribution unlike samples from the VAE prior distribution. We also demonstrate how the diffusion model prior can be leveraged for fast latent space traversal and interpolation between states of interest. By learning an accurate model of the data distribution, our method unlocks tools in generative modeling, sampling, and distribution analysis for heterogeneous cryo-EM ensembles.

q-bio.QM↗

Significance improvement by randomized test in random sampling without replacement

This paper studies one-sided hypothesis testing under random sampling without replacement. That is, when $n+1$ binary random variables $X_1,\ldots, X_{n+1}$ are subject to a permutation invariant distribution and $n$ binary random variables $X_1,\ldots, X_{n}$ are observed, we have proposed randomized tests with a randomization parameter for the upper confidence limit of the expectation of the $(n+1)$th random variable $X_{n+1}$ under a given significance level $δ>0$. Our proposed randomized test significantly improves over deterministic test unlike random sampling with replacement.

math.ST↗

Nearly tight universal bounds for the binomial tail probabilities

We derive simple but nearly tight upper and lower bounds for the binomial lower tail probability (with straightforward generalization to the upper tail probability) that apply to the whole parameter regime. These bounds are easy to compute and are tight within a constant factor of $89/44$. Moreover, they are asymptotically tight in the regimes of large deviation and moderate deviation. By virtue of a surprising connection with Ramanujan's equation, we also provide strong evidences suggesting that the lower bound is tight within a factor of $1.26434$. It may even be regarded as the natural lower bound, given its simplicity and appealing properties. Our bounds significantly outperform the familiar Chernoff bound and reverse Chernoff bounds known in the literature and may find applications in various research areas.

math.PR↗

Fair and Efficient Multi-Resource Allocation for Cloud Computing

We study the problem of allocating multiple types of resources to agents with Leontief preferences. The classic Dominant Resource Fairness (DRF) mechanism satisfies several desired fairness and incentive properties, but is known to have poor performance in terms of social welfare approximation ratio. In this work, we propose a new approximation ratio measure, called \emph{\fratio}, which is defined as the worst-case ratio between the optimal social welfare (resp. utilization) among all \emph{fair} allocations and that by the mechanism, allowing us to break the lower bound barrier under the classic approximation ratio. We then generalize DRF and present several new mechanisms with two and multiple types of resources that satisfy the same set of properties as DRF but with better social welfare and utilization guarantees under the new benchmark. We also demonstrate the effectiveness of these mechanisms through experiments on both synthetic and real-world datasets.

cs.GT↗

Revealing Spatial-temporal Taxi Demand Patterns after Vaccination in COVID-19 Pandemic

The COVID-19 pandemic has had an unprecedented impact on our daily lives. With the increase in vaccination rate, normalcy gradually returns, so is the taxi demand. However, the changes in the spatial-temporal taxi demand pattern and factors impacting the recovery of this demand after COVID-19 vaccination started remain unclear. With the multisource time-series data from Chicago, including pandemic severity, vaccination progress and taxi trip volume, the recovery pattern of taxi demand is analyzed. The result reveals the taxi trip volume and average travel distance increased in most community areas in the city of Chicago after taking the COVID-19 vaccine. Taxi demand recovers relatively faster in the airport and area near the central downtown than in other areas in Chicago. Considering the asynchrony of data, the Pearson coefficient and Dynamic Time Warping (DTW) are both applied to investigate the correlations among different time series. It found that the recovery of taxi demand is not only related to the pandemic severity but strongly correlated with vaccination progress. Then, the leading and lagging relationship between vaccination progress and taxi demand is investigated by Time Lagging Cross-Correlation method. Taxi demand starts to recover after the first-dose vaccination period started and before the second-dose vaccination period. However, it was not until mid-April that the recovery rate of taxi demand exceeded the growth of the vaccination rate.

stat.AP↗

Generalized matrix nearness problems

We show that the global minimum solution of $\lVert A - BXC \rVert$ can be found in closed-form with singular value decompositions and generalized singular value decompositions for a variety of constraints on $X$ involving rank, norm, symmetry, two-sided product, and prescribed eigenvalue. This extends the solution of Friedland--Torokhti for the generalized rank-constrained approximation problem to other constraints as well as provides an alternative solution for rank constraint in terms of singular value decompositions. For more complicated constraints on $X$ involving structures such as Toeplitz, Hankel, circulant, nonnegativity, stochasticity, positive semidefiniteness, prescribed eigenvector, etc, we prove that a simple iterative method is linearly and globally convergent to the global minimum solution.

math.NA↗

Temperature effect on non-Darcian flow in low-permeability porous media

In low-permeability porous media, the velocity of a fluid flow exhibits a nonlinear dependence on the imposed pressure gradient. This non-Darcian flow behavior has important implications to geological disposal of nuclear waste, hydrocarbon extraction from shale, and flow and transport in clay-rich aquifers. Temperature has been postulated to affect the threshold pressure gradient of a non-Darcian flow; however, the supporting data is very limited. In this study we for the first time report a systematic measurement of the threshold pressure gradient under various permeabilities and temperatures. The results show that a higher temperature leads to a lower threshold pressure gradient under the same permeability and a faster reduction of the threshold pressure gradient with increasing permeability. The experimental data are fitted to a two-parameter model to determine the parameters, h0 and a, which characterize the interfacial fluid-solid interactions and the transition between the Darcy and non-Darcian regimes.

physics.geo-ph↗

FD-CAM: Improving Faithfulness and Discriminability of Visual Explanation for CNNs

Class activation map (CAM) has been widely studied for visual explanation of the internal working mechanism of convolutional neural networks. The key of existing CAM-based methods is to compute effective weights to combine activation maps in the target convolution layer. Existing gradient and score based weighting schemes have shown superiority in ensuring either the discriminability or faithfulness of the CAM, but they normally cannot excel in both properties. In this paper, we propose a novel CAM weighting scheme, named FD-CAM, to improve both the faithfulness and discriminability of the CAM-based CNN visual explanation. First, we improve the faithfulness and discriminability of the score-based weights by performing a grouped channel switching operation. Specifically, for each channel, we compute its similarity group and switch the group of channels on or off simultaneously to compute changes in the class prediction score as the weights. Then, we combine the improved score-based weights with the conventional gradient-based weights so that the discriminability of the final CAM can be further improved. We perform extensive comparisons with the state-of-the-art CAM algorithms. The quantitative and qualitative results show our FD-CAM can produce more faithful and more discriminative visual explanations of the CNNs. We also conduct experiments to verify the effectiveness of the proposed grouped channel switching and weight combination scheme on improving the results. Our code is available at https://github.com/crishhh1998/FD-CAM.

cs.CV↗

Confidence Estimation Transformer for Long-term Renewable Energy Forecasting in Reinforcement Learning-based Power Grid Dispatching

The expansion of renewable energy could help realizing the goals of peaking carbon dioxide emissions and carbon neutralization. Some existing grid dispatching methods integrating short-term renewable energy prediction and reinforcement learning (RL) have been proved to alleviate the adverse impact of energy fluctuations risk. However, these methods omit the long-term output prediction, which leads to stability and security problems on the optimal power flow. This paper proposes a confidence estimation Transformer for long-term renewable energy forecasting in reinforcement learning-based power grid dispatching (Conformer-RLpatching). Conformer-RLpatching predicts long-term active output of each renewable energy generator with an enhanced Transformer to boost the performance of hybrid energy grid dispatching. Furthermore, a confidence estimation method is proposed to reduce the prediction error of renewable energy. Meanwhile, a dispatching necessity evaluation mechanism is put forward to decide whether the active output of a generator needs to be adjusted. Experiments carried out on the SG-126 power grid simulator show that Conformer-RLpatching achieves great improvement over the second best algorithm DDPG in security score by 25.8% and achieves a better total reward compared with the golden medal team in the power grid dispatching competition sponsored by State Grid Corporation of China under the same simulation environment. Codes are outsourced in https://github.com/buptlxh/Conformer-RLpatching.

cs.LG↗

First Census of Gas-phase Metallicity Gradients of Star-forming Galaxies in Overdense Environments at Cosmic Noon

We report the first spatially resolved measurements of gas-phase metallicity radial gradients in star-forming galaxies in overdense environments at $z\gtrsim2$. The spectroscopic data are acquired by the \mg\ survey, a Hubble Space Telescope (HST) cycle-28 medium program. This program is obtaining 45 orbits of WFC3/IR grism spectroscopy in the density peak regions of three massive galaxy protoclusters (BOSS 1244, BOSS 1542 and BOSS 1441) at $z=2-3$. Our sample in the BOSS 1244 field consists of 20 galaxies with stellar-mass ranging from $10^{9.0}$ to $10^{10.3}$ \Msun\ , star formation rate (SFR) from 10 to 240 \Msun\,yr$^{-1}$, and global gas-phase metallicity (\oh) from 8.2 to 8.6. At $1σ$ confidence level, 2/20 galaxies in our sample show positive (inverted) gradients -- the relative abundance of oxygen increasing with galactocentric radius, opposite the usual trend. Furthermore, 1/20 shows negative gradients and 17/20 are consistent with flat gradients. This high fraction of flat/inverted gradients is uncommon in simulations and previous observations conducted in blank fields at similar redshifts. To understand this, we investigate the correlations among various observed properties of our sample galaxies. We find an anticorrelation between metallicity gradient and global metallicity of our galaxies residing in extreme overdensities, and a marked deficiency of metallicity in our massive galaxies as compared to their coeval field counterparts. We conclude that the cold-mode gas accretion plays an active role in shaping the chemical evolution of galaxies in the protocluster environments, diluting their central chemical abundance, and flattening/inverting their metallicity gradients.

astro-ph.GA↗

Metaverse Native Communication: A Blockchain and Spectrum Prospective

Metaverse depicts a vista of constructing a virtual environment parallel to the real world so people can communicate with others and objects through digital entities. In the real world, communication relies on identities and addresses that are recognized by authorities, no matter the link is established via post, email, mobile phone, or landline. Metaverse, however, is different from the real world, which requires a single identity belongs to the individual. This identity can be an encrypted virtual address in the metaverse but no one can trace or verify it. In order to achieve such addresses to hide individuals in the metaverse, re-mapping the virtual address to the individual's identity and a specific spectrum to support the address-based communication for the metaverse are needed. Therefore, metaverse native or meta-native communications based on blockchain could be a promising solution to directly connect entities with their native encrypted addresses that gets rid of the existing network services based on IP, cellular, HTTP, etc. This paper proposes a vision of blockchain, encrypted address and address-based access model for all users, devices, services, etc. to contribute to the metaverse. Furthermore, the allocation architecture of a designated spectrum for the metaverse is proposed to remove the barrier to access to the metaverse/blockchain in response to the initiatives of metaverse and decentralized Internet.

cs.DC↗

Advancing 3D Medical Image Analysis with Variable Dimension Transform based Supervised 3D Pre-training

The difficulties in both data acquisition and annotation substantially restrict the sample sizes of training datasets for 3D medical imaging applications. As a result, constructing high-performance 3D convolutional neural networks from scratch remains a difficult task in the absence of a sufficient pre-training parameter. Previous efforts on 3D pre-training have frequently relied on self-supervised approaches, which use either predictive or contrastive learning on unlabeled data to build invariant 3D representations. However, because of the unavailability of large-scale supervision information, obtaining semantically invariant and discriminative representations from these learning frameworks remains problematic. In this paper, we revisit an innovative yet simple fully-supervised 3D network pre-training framework to take advantage of semantic supervisions from large-scale 2D natural image datasets. With a redesigned 3D network architecture, reformulated natural images are used to address the problem of data scarcity and develop powerful 3D representations. Comprehensive experiments on four benchmark datasets demonstrate that the proposed pre-trained models can effectively accelerate convergence while also improving accuracy for a variety of 3D medical imaging tasks such as classification, segmentation and detection. In addition, as compared to training from scratch, it can save up to 60% of annotation efforts. On the NIH DeepLesion dataset, it likewise achieves state-of-the-art detection performance, outperforming earlier self-supervised and fully-supervised pre-training approaches, as well as methods that do training from scratch. To facilitate further development of 3D medical models, our code and pre-trained model weights are publicly available at https://github.com/urmagicsmine/CSPR.

eess.IV↗