Source author record

Baigong Zheng

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Discrete Mathematics math.CO Computation and Language Data Structures and Algorithms

Catalog footprint

Research overview

8works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Opportunistic Decoding with Timely Correction for Simultaneous Translation

Simultaneous translation has many important application scenarios and attracts much attention from both academia and industry recently. Most existing frameworks, however, have difficulties in balancing between the translation quality and latency, i.e., the decoding policy is usually either too aggressive or too conservative. We propose an opportunistic decoding technique with timely correction ability, which always (over-)generates a certain mount of extra words at each step to keep the audience on track with the latest information. At the same time, it also corrects, in a timely fashion, the mistakes in the former overgenerated words when observing more source context to ensure high translation quality. Experiments show our technique achieves substantial reduction in latency and up to +3.1 increase in BLEU, with revision rate under 8% in Chinese-to-English and English-to-Chinese translation.

preprint2020arXiv

Simultaneous Translation Policies: From Fixed to Adaptive

Adaptive policies are better than fixed policies for simultaneous translation, since they can flexibly balance the tradeoff between translation quality and latency based on the current context information. But previous methods on obtaining adaptive policies either rely on complicated training process, or underperform simple fixed policies. We design an algorithm to achieve adaptive policies via a simple heuristic composition of a set of fixed policies. Experiments on Chinese -> English and German -> English show that our adaptive policies can outperform fixed ones by up to 4 BLEU points for the same latency, and more surprisingly, it even surpasses the BLEU score of full-sentence translation in the greedy mode (and very close to beam mode), but with much lower latency.

preprint2016arXiv

A PTAS for Three-Edge Connectivity in Planar Graphs

We consider the problem of finding the minimum-weight subgraph that satisfies given connectivity requirements. Specifically, given a requirement $r \in \{0,1,2,3\}$ for every vertex, we seek the minimum-weight subgraph that contains, for every pair of vertices $u$ and $v$ , at least $\min\{ r(v), r(u)\}$ edge-disjoint $u$ -to- $v$ paths. We give a polynomial-time approximation scheme (PTAS) for this problem when the input graph is planar and the subgraph may use multiple copies of any given edge. This generalizes an earlier result for $r \in \{0,1,2\}$ . In order to achieve this PTAS, we prove some properties of triconnected planar graphs that may be of independent interest.

preprint2012arXiv

An upper bound for the crossing number of bubble-sort graph Bn

The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory 59, 145-161 (2008)], we give an upper bound of the crossing number of n-dimensional bubble-sort graph Bn.

preprint2012arXiv

The crossing number of pancake graph $P_4$ is six

The {\it crossing number} of a graph $G$ is the least number of pairwise crossings of edges among all the drawings of $G$ in the plane. The pancake graph is an important topology for interconnecting processors in parallel computers. In this paper, we prove the exact value of the crossing number of pancake graph $P_4$ is six.

preprint2012arXiv

The crossing number of the generalized Petersen graph P(10, 3) is six

The crossing number of a graph is the least number of crossings of edges among all drawings of the graph in the plane. In this article, we prove that the crossing number of the generalized Petersen graph P(10, 3) is equal to 6.

preprint2012arXiv

The crossing numbers of $K_{n,n}-nK_2$ , $K_{n}\times P_2$ , $K_{n}\times P_3$ and $K_n\times C_4$

The crossing number of a graph $G$ is the minimum number of pairwise intersections of edges among all drawings of $G$ . In this paper, we study the crossing number of $K_{n,n}-nK_2$ , $K_n\times P_2$ , $K_n\times P_3$ and $K_n\times C_4$ .

preprint2012arXiv

The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . In this paper, we study the crossing numbers of $K_{m}\times P_n$ and $K_{m}\times C_n$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Baigong Zheng

Research overview

Is this your work?

8 publications

Opportunistic Decoding with Timely Correction for Simultaneous Translation

Simultaneous Translation Policies: From Fixed to Adaptive

A PTAS for Three-Edge Connectivity in Planar Graphs

An upper bound for the crossing number of bubble-sort graph Bn

The crossing number of pancake graph $P_4$ is six

The crossing number of the generalized Petersen graph P(10, 3) is six

The crossing numbers of $K_{n,n}-nK_2$ , $K_{n}\times P_2$ , $K_{n}\times P_3$ and $K_n\times C_4$

The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$

See the researcher in context

Building this map preview

Baigong Zheng

Research overview

Is this your work?

8 publications

Opportunistic Decoding with Timely Correction for Simultaneous Translation

Simultaneous Translation Policies: From Fixed to Adaptive

A PTAS for Three-Edge Connectivity in Planar Graphs

An upper bound for the crossing number of bubble-sort graph Bn

The crossing number of pancake graph P4P_4P4​ is six

The crossing number of the generalized Petersen graph P(10, 3) is six

The crossing numbers of Kn,n−nK2K_{n,n}-nK_2Kn,n​−nK2​, Kn×P2K_{n}\times P_2Kn​×P2​, Kn×P3K_{n}\times P_3Kn​×P3​ and Kn×C4K_n\times C_4Kn​×C4​

The crossing numbers of Km×PnK_m\times P_nKm​×Pn​ and Km×CnK_m\times C_nKm​×Cn​

See the researcher in context

Building this map preview

The crossing number of pancake graph $P_4$ is six

The crossing numbers of $K_{n,n}-nK_2$ , $K_{n}\times P_2$ , $K_{n}\times P_3$ and $K_n\times C_4$

The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$