SearcharxivSearch

arXiv subjects

Zishen Qu

Publications and source records attributed to Zishen Qu.

7 recordsLinked to original sources

From Diffusion to Rectified Flow: Rethinking Text-Based Segmentation

Text-based image segmentation aims to delineate object boundaries within an image from text prompts, offering higher flexibility and broader application scope compared to traditional fixed-category segmentation tasks. Recent studies have shown that diffusion models (e.g., Stable Diffusion) can provide rich multimodal semantic features, leading to studies of using diffusion models as feature extractors for segmentation tasks. Such methods, however, inherit the generative natures of diffusion models that are harmful to discriminative segmentation tasks. In response, we propose RLFSeg, a novel framework that leverages Rectified Flow to learn direct mapping from the image to the segmentation mask within the latent space. The model is thus freed from the noise-denoise process and the need to optimize the time step of diffusion models, resulting in substantially better performance than previous diffusion-based methods, especially on zero-shot scenarios. By introducing label refinement and an Adaptive One-Step Sampling strategy, the model achieves higher accuracy even on a single inference step. The framework redirects a pretrained generative model to the discriminative segmentation task with zero modification to model structure, thus reveals promising application potential and significant research value.

cs.CV

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices

The $\textit{$m$-deck}$ of an $n$-vertex graph is the multiset of unlabeled induced subgraphs with $m$ vertices. Caterpillars are trees in which all nonleaf vertices lie on a single path. We prove for $n\ge48$ that any $n$-vertex caterpillar is reconstructible (up to isomorphism) from its $m$-deck when $m>n/2$. The result is sharp, since for $n\ge6$ there are two $n$-vertex caterpillars having the same $\lfloor n/2 \rfloor$-deck. Our result proves the special case for caterpillars of a 1990 conjecture by N\'ydl about trees.

math.CO

Quiver superconformal index and giant gravitons: asymptotics and expansions

We study asymptotics of the $d=4$, $\mathcal{N}=1$ superconformal index for toric quiver gauge theories. Using graph-theoretic and algebraic factorization techniques, we obtain a cycle expansion for the large-$N$ index in terms of the $R$-charge-weighted adjacency matrix. Applying saddle-point techniques at the on-shell $R$-charges, we determine the asymptotic degeneracy in the univariate specialization for $\hat{A}_{m}$, and along the main diagonal for the bivariate index for $\mathcal{N}=4$ and $\hat{A}_{3}$. In these cases we find $\ln |c_{n}| \sim \gamma n^{\frac{1}{2}}+ \beta \ln n + \alpha$ (Hardy-Ramanujan type). We also identify polynomial growth for $dP3$, $Y^{3,3}$ and $Y^{p,0}$, and give numerical evidence for $\gamma$ in further $Y^{p,p}$ examples. Finally, we generalize Murthy's giant graviton expansion via the Hubbard-Stratonovich transformation and Borodin-Okounkov formula to multi-matrix models relevant for quivers.

hep-th

Another Proof of the Generalized Tutte--Berge Formula for $f$-Bounded Subgraphs

Given a nonnegative integer weight $f(v)$ for each vertex $v$ in a multigraph $G$, an {\it $f$-bounded subgraph} of $G$ is a multigraph $H$ contained in $G$ such that $d_H(v)\le f(v)$ for all $v\in V(G)$. Using Tutte's $f$-Factor Theorem, we give a new proof of the min-max relation for the maximum size of an $f$-bounded subgraph of $G$. When $f(v)=1$ for all $v$, the formula reduces to the classical Tutte--Berge Formula for the maximum size of a matching.

math.CO

Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

Given a graph $G$ and a graph property $P$ we say that $G$ is minimal with respect to $P$ if no proper induced subgraph of $G$ has the property $P$. An HC-obstruction is a minimal 2-connected non-Hamiltonian graph. Given a graph $H$, a graph $G$ is $H$-free if $G$ has no induced subgraph isomorphic to $H$. The main motivation for this paper originates from a theorem of Duffus, Gould, and Jacobson (1981), which characterizes all the minimal connected graphs with no Hamiltonian path. In 1998, Brousek characterized all the claw-free HC-obstructions. On a similar note, Chiba and Furuya (2021), characterized all (not only the minimal) 2-connected non-Hamiltonian $\{K_{1,3}, N_{3,1,1}\}$-free graphs. Recently, Cheriyan, Hajebi, and two of us (2022), characterized all triangle-free HC-obstructions and all the HC-obstructions which are split graphs. A wheel is a graph obtained from a cycle by adding a new vertex with at least three neighbors in the cycle. In this paper we characterize all the HC-obstructions which are wheel-free graphs.

math.CO

Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-H\"{a}ggkvist conjecture

For a digraph $G$ and $v \in V(G)$, let $\delta^+(v)$ be the number of out-neighbors of $v$ in $G$. The Caccetta-H\"{a}ggkvist conjecture states that for all $k \ge 1$, if $G$ is a digraph with $n = |V(G)|$ such that $\delta^+(v) \ge k$ for all $v \in V(G)$, then $G$ contains a directed cycle of length at most $\lceil n/k \rceil$. Aharoni proposed a generalization of this conjecture, that a simple edge-colored graph on $n$ vertices with $n$ color classes, each of size at least $k$, has a rainbow cycle of length at most $\lceil n/k \rceil$. Let us call $(\alpha, \beta)$ \emph{triangular} if every simple edge-colored graph on $n$ vertices with at least $\alpha n$ color classes, each with at least $\beta n$ edges, has a rainbow triangle. Aharoni, Holzman, and DeVos showed the following: $(9/8,1/3)$ is triangular; $(1,2/5)$ is triangular. In this paper, we improve those bounds, showing the following: $(1.1077,1/3)$ is triangular; $(1,0.3988)$ is triangular. Our methods give results for infinitely many pairs $(\alpha, \beta)$, including $\beta < 1/3$; we show that $(1.3481,1/4)$ is triangular.

math.CO

Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs

In 1981, Duffus, Gould, and Jacobson showed that every connected graph either has a Hamiltonian path, or contains a claw ($K_{1,3}$) or a net (a fixed six-vertex graph) as an induced subgraph. This implies that subject to being connected, these two are the only minimal (under taking induced subgraphs) graphs with no Hamiltonian path. Brousek (1998) characterized the minimal graphs that are $2$-connected, non-Hamiltonian and do not contain the claw as an induced subgraph. We characterize the minimal graphs that are $2$-connected and non-Hamiltonian for two classes of graphs: (1) split graphs, (2) triangle-free graphs. We remark that testing for Hamiltonicity is NP-hard in both of these classes.

math.CO