Researcher profile

Chao Shi

Chao Shi contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2023arXiv

Two spectral extremal results for graphs with given order and rank

The spectral radius and rank of a graph are defined to be the spectral radius and rank of its adjacency matrix, respectively. It is an important problem in spectral extremal graph theory to determine the extremal graph that has the maximum or minimum spectral radius over certain families of graphs. Monsalve and Rada [Extremal spectral radius of graphs with rank 4, Linear Algebra Appl. 609 (2021) 1-11] obtained the extremal graphs with maximum and minimum spectral radii among all graphs with order n and rank 4. In this paper, we first determine the extremal graph which attains the maximum spectral radius among all graphs with any given order n and rank r, and further determine the extremal graph which attains the minimum spectral radius among all graphs with order n and rank 5.

preprint2022arXiv

Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in Log-Structured Storage

Log-structured storage has been widely deployed in various domains of storage systems, yet its garbage collection incurs write amplification (WA) due to the rewrites of live data. We show that there exists an optimal data placement scheme that minimizes WA using the future knowledge of block invalidation time (BIT) of each written block, yet it is infeasible to realize in practice. We propose a novel data placement algorithm for reducing WA, SepBIT, that aims to infer the BITs of written blocks from storage workloads and separately place the blocks into groups with similar estimated BITs. We show via both mathematical and production trace analyses that SepBIT effectively infers the BITs by leveraging the write skewness property in practical storage workloads. Trace analysis and prototype experiments show that SepBIT reduces WA and improves I/O throughput, respectively, compared with state-of-the-art data placement schemes. SepBIT is currently deployed to support the log-structured block storage management at Alibaba Cloud.

preprint2022arXiv

Tight toughness, isolated toughness and binding number bounds for the $\{K_2,C_n\}$-factors

The $\{K_2,C_n\}$-factor of a graph is a spanning subgraph whose each component is either $K_2$ or $C_n$. In this paper, a sufficient condition with regard to tight toughness, isolated toughness and binding number bounds to guarantee the existence of the $\{K_2,C_{2i+1}| i\geq 2 \}$-factor for any graph is obtained, which answers a problem due to Gao and Wang (J. Oper. Res. Soc. China (2021), https://doi.org/10.1007/s40305-021-00357-6).

preprint2022arXiv

Transverse momentum distributions of valence quark in light and heavy vector mesons

We study the leading-twist time-reversal even transverse momentum dependent parton distribution functions (TMDs) of light and heavy vector mesons, i.e., the $ρ$, $J/ψ$ and $Υ$. We employ the leading Fock-state light front wave functions (LF-LFWFs) of $ρ$ and $J/ψ$ from our recent study, and supplement with $Υ$'s LF-LFWFs. These LF-LFWFs are extracted from dynamically solved Bethe-Salpeter wave functions. The vector meson TMDs are then studied with the light front overlap representation at leading Fock-state. All the obtained TMDs are non-vanishing and evolve with current quark mass, in particular the tensor polarized TMDs $f_{1LT}$ and $f_{1TT}$ which undergo a sign flip. The $ρ$ TMDs are compared with other model studies and agreement is found, aside from $f_{1LT}$ and $f_{1TT}$. Finally, the collinear PDFs of vector mesons are studied. The $ρ$'s valence PDFs $f_{1,v}(x)$ and $g_{1L,v}(x)$ are evolved to the scale of 2.4 GeV, with their first three moments compared to lattice QCD prediction. The qualitative behavior of tensor polarized PDF $f_{1LL}(x)$ in $ρ$ at large $x$ is also discussed.

preprint2021arXiv

Dynamic Assortment Selection under the Nested Logit Models

We study a stylized dynamic assortment planning problem during a selling season of finite length $T$. At each time period, the seller offers an arriving customer an assortment of substitutable products and the customer makes the purchase among offered products according to a discrete choice model. The goal of the seller is to maximize the expected revenue, or equivalently, to minimize the worst-case expected regret. One key challenge is that utilities of products are unknown to the seller and need to be learned. Although the dynamic assortment planning problem has received increasing attention in revenue management, most existing work is based on the multinomial logit choice models (MNL). In this paper, we study the problem of dynamic assortment planning under a more general choice model -- the nested logit model, which models hierarchical choice behavior and is ``the most widely used member of the GEV (generalized extreme value) family''. By leveraging the revenue-ordered structure of the optimal assortment within each nest, we develop a novel upper confidence bound (UCB) policy with an aggregated estimation scheme. Our policy simultaneously learns customers' choice behavior and makes dynamic decisions on assortments based on the current knowledge. It achieves the accumulated regret at the order of $\tilde{O}(\sqrt{MNT})$, where $M$ is the number of nests and $N$ is the number of products in each nest. We further provide a lower bound result of $Ω(\sqrt{MT})$, which shows the near optimality of the upper bound when $T$ is much larger than $M$ and $N$. When the number of items per nest $N$ is large, we further provide a discretization heuristic for better performance of our algorithm. Numerical results are presented to demonstrate the empirical performance of our proposed algorithms.

preprint2020arXiv

Chiral crossover transition from the Dyson-Schwinger equations in a sphere

Within the framework of Dyson--Schwinger equations of QCD, we study the effect of finite volume on the chiral phase transition in a sphere with the MIT boundary condition. We find that the chiral quark condensate $\langle\barψ ψ\rangle$ and pseudotransition temperature $T_{pc}$ of the crossover decreases as the volume decreases, until there is no chiral crossover transition at last. We find that the system for $R = \infty $\ fm is indistinguishable from $R=10$ fm and there is a significant decrease in $T_{pc}$ with $R$ as $R<4$ fm. When $R<1.5$ fm, there is no chiral transition in the system.

preprint2020arXiv

Chiral phase transition in a rotating sphere

We study the chiral phase transition of the two-flavor Nambu-Jona-Lasinio (NJL) model in a rotating sphere, which includes both rotation and finite size effects. We find that rotation leads to a suppression of the chiral condensate at a finite temperature, while its effects are smaller than the finite size effects. Our work can be helpful to study the effects relevant to rotation in heavy-ion collisions in a more realistic way.

preprint2020arXiv

Chiral transition and the chiral charge density of the hot and dense QCD matter

We study the chirally imbalanced hot and dense strongly interacting matter by means of the Dyson-Schwinger equations (DSEs). The chiral phase diagram is studied in the presence of chiral chemical potential $μ_5$. The chiral quark condensate $\langle \barψ ψ\rangle$ is obtained with the Cornwall-Jackiw-Tomboulis (CJT) effective action in concert with the Rainbow truncation. Catalysis effect of dynamical chiral symmetry breaking (DCSB) by $μ_5$ is observed. We examine with two popular gluon models and consistency is found within the DSE approach, as well as in comparison with lattice QCD. The CEP location $(μ_E,T_E)$ shifts toward larger $T_E$ but constant $μ_E$ as $μ_5$ increases. A technique is then introduced to compute the chiral charge density $n_5$ from the fully dressed quark propagator. We find the $n_5$ generally increases with temperature $T$, quark number chemical potential $μ$ and $μ_5$. Since the chiral magnetic effect (CME) is typically investigated with peripheral collisions, we also investigate the finite size effect on $n_5$ and find an increase in $n_5$ with smaller system size.

preprint2020arXiv

Exploring hybrid equation of state with constraints from tidal deformability of GW170817

With a interpolation method on the P-$μ$ plane, a hybrid equation of state is explored. The quark phase is described by our newly developed self-consistent two-flavor Nambu$-$Jona-Lasinio model. It retains the contribution from the vector channel in the Fierz-transformed Lagrangian by introducing a weighting parameter $α$ [Chin. Phys. C \textbf{43}, 084102 (2019)]. In the hadron phase we use the relativistic mean-field theory. We study the dependence of hybrid EOS and mass-radius relation on $α$. It is found that increasing $α$ makes the hybrid EOS softer in the medium pressure. We can get stellar mass larger than $2M_\odot$. Further, we calculate the tidal deformability $\tildeΛ$ for binary stars and compare with recent analysis GW170817 [Phys. Rev. X \textbf{9}, 011001 (2019)].

preprint2020arXiv

Rotating fermions inside a spherical boundary

We apply the cannonical quantization procedure to the Dirac field inside a spherical boundary with rotating coordinates. The rotating quantum states with two kinds of boundary conditions, namely, spectral and MIT boundary conditions, are defined. To avoid faster-than-light, we require the speed on the surface to be less than the speed of light. For this situation, the definition of vacuum is unique and identical with the Minkowski vacuum. Finally, we calculate the thermal expectation value of the fermion condensate in a thermal equilibrium rotating fermion field and find it depends on the boundary condition.

preprint2020arXiv

Spatial and Momentum Imaging of the Pion and Kaon

We determine the leading Fock state light front wave functions (LFWFs) of the pion and kaon via light front projections of the covariant Bethe-Salpeter wave function. Using these LFWFs we study the multi-dimensional images of the valence quarks in the pion and kaon that are provided by their generalized parton distribution functions (GPDs) and transverse momentum dependent parton distribution functions (TMDs). Moments of the GPDs are taken to obtain the electromagnetic and gravitational form factors of the pion and kaon, and comparisons to available experimental and lattice data are made. Highlights from this study include predictions that the mean-squared impact parameter for the quarks in the pion and kaon are: $\langle \vec{b}_T^2\rangle_{u}^π=0.11$fm$^2$, $\langle \vec{b}_T^2\rangle_{s}^K=0.08$fm$^2$, and $\langle \vec{b}_T^2\rangle_{u}^K=0.13$fm$^2$, and therefore the $s$ quark in the kaon is much closer to the center of transverse momentum than the $u$ quark. From the electromagnetic and gravitational form factors we find that the light-cone energy radii are about 60\% smaller than the light-cone charge radii for each quark sector in the pion and kaon. A quantitative measure of the importance of the leading Fock state is obtained via comparison with a full DSE calculation (containing an infinite tower of Fock states) for the pion form factor.