Source author record

Mengmeng Liu

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

ResearcherUnclaimed source record

math.CO Computer Vision cond-mat.mes-hall Databases physics.comp-ph

Catalog footprint

Research overview

10works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Unsupervised Domain Adaptive Salient Object Detection Through Uncertainty-Aware Pseudo-Label Learning

Recent advances in deep learning significantly boost the performance of salient object detection (SOD) at the expense of labeling larger-scale per-pixel annotations. To relieve the burden of labor-intensive labeling, deep unsupervised SOD methods have been proposed to exploit noisy labels generated by handcrafted saliency methods. However, it is still difficult to learn accurate saliency details from rough noisy labels. In this paper, we propose to learn saliency from synthetic but clean labels, which naturally has higher pixel-labeling quality without the effort of manual annotations. Specifically, we first construct a novel synthetic SOD dataset by a simple copy-paste strategy. Considering the large appearance differences between the synthetic and real-world scenarios, directly training with synthetic data will lead to performance degradation on real-world scenarios. To mitigate this problem, we propose a novel unsupervised domain adaptive SOD method to adapt between these two domains by uncertainty-aware self-training. Experimental results show that our proposed method outperforms the existing state-of-the-art deep unsupervised SOD methods on several benchmark datasets, and is even comparable to fully-supervised ones.

preprint2017arXiv

Monte Carlo Study of Temperature-dependent Non-diffusive Thermal Transport in Si Nanowires

Non-diffusive thermal transport has gained extensive research interest recently due to its important implications on fundamental understanding of material phonon mean free path distributions and many nanoscale energy applications. In this work, we systematically investigate the role of boundary scattering and nanowire length on the nondiffusive thermal transport in thin silicon nanowires by rigorously solving the phonon Boltzmann transport equation using a variance reduced Monte Carlo technique across a range of temperatures. The simulations use the complete phonon dispersion and spectral lifetime data obtained from first-principle density function theory calculations as input without any adjustable parameters. Our BTE simulation results show that the nanowire length plays an important role in determining the thermal conductivity of silicon nanowires. In addition, our simulation results suggest significant phonon confinement effect for the previously measured silicon nanowires. These findings are important for a comprehensive understanding of microscopic non-diffusive thermal transport in silicon nanowires.

preprint2014arXiv

Enabling Incremental Query Re-Optimization

As declarative query processing techniques expand in scope --- to the Web, data streams, network routers, and cloud platforms --- there is an increasing need for adaptive query processing techniques that can re-plan in the presence of failures or unanticipated performance changes. A status update on the data distributions or the compute nodes may have significant repercussions on the choice of which query plan should be running. Ideally, new system architectures would be able to make cost-based decisions about reallocating work, migrating data, etc., and react quickly as real-time status information becomes available. Existing cost-based query optimizers are not incremental in nature, and must be run "from scratch" upon each status or cost update. Hence, they generally result in adaptive schemes that can only react slowly to updates. An open question has been whether it is possible to build a cost-based re-optimization architecture for adaptive query processing in a streaming or repeated query execution environment, e.g., by incrementally updating optimizer state given new cost information. We show that this can be achieved beneficially, especially for stream processing workloads. Our techniques build upon the recently proposed approach of formulating query plan enumeration as a set of recursive datalog queries; we develop a variety of novel optimization approaches to ensure effective pruning in both static and incremental cases. We implement our solution within an existing research query processing system, and show that it effectively supports cost-based initial optimization as well as frequent adaptivity.

preprint2013arXiv

Further hardness results on the generalized connectivity of graphs

The generalized $k$ -connectivity $κ_k(G)$ of a graph $G$ was introduced by Chartrand et al. in 1984, which is a nice generalization of the classical connectivity. Recently, as a natural counterpart, Li et al. proposed the concept of generalized edge-connectivity for a graph. In this paper, we determine the computational complexity of the generalized connectivity and generalized edge-connectivity of a graph. Two conjectures are also proved to be true.

preprint2013arXiv

Tricyclic graphs with maximal revised Szeged index

The revised Szeged index of a graph $G$ is defined as $Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$ , and $n_0(e)$ is the number of vertices equidistant to $u$ and $v$ . In this paper, we give an upper bound of the revised Szeged index for a connected tricyclic graph, and also characterize those graphs that achieve the upper bound.

preprint2012arXiv

On a relation between the Szeged index and the Wiener index for bipartite graphs

{\small The Wiener index $W(G)$ of a graph $G$ is the sum of the distances between all pairs of vertices in the graph. The Szeged index $Sz(G)$ of a graph $G$ is defined as $Sz(G)=\sum_{e=uv \in E}n_u(e)n_v(e)$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$ . Hansen used the computer programm AutoGraphiX and made the following conjecture about the Szeged index and the Wiener index for a bipartite connected graph $G$ with $n \geq 4$ vertices and $m \geq n$ edges: $Sz(G)-W(G) \geq 4n-8.$ Moreover the bound is best possible as shown by the graph composed of a cycle on 4 vertices $C_4$ and a tree $T$ on $n-3$ vertices sharing a single vertex. This paper is to give a confirmative proof to this conjecture.

preprint2012arXiv

The (revised) Szeged index and the Wiener index of a nonbipartite graph

Hansen et. al. used the computer programm AutoGraphiX to study the differences between the Szeged index $Sz(G)$ and the Wiener index $W(G)$ , and between the revised Szeged index $Sz^*(G)$ and the Wiener index for a connected graph $G$ . They conjectured that for a connected nonbipartite graph $G$ with $n \geq 5$ vertices and girth $g \geq 5,$ $Sz(G)-W(G) \geq 2n-5.$ Moreover, the bound is best possible as shown by the graph composed of a cycle on 5 vertices, $C_5$ , and a tree $T$ on $n-4$ vertices sharing a single vertex. They also conjectured that for a connected nonbipartite graph $G$ with $n \geq 4$ vertices, $Sz^*(G)-W(G) \geq \frac{n^2+4n-6}{4}.$ Moreover, the bound is best possible as shown by the graph composed of a cycle on 3 vertices, $C_3$ , and a tree $T$ on $n-3$ vertices sharing a single vertex. In this paper, we not only give confirmative proofs to these two conjectures but also characterize those graphs that achieve the two lower bounds.

preprint2011arXiv

Bicyclic graphs with maximal revised Szeged index

The revised Szeged index $Sz^*(G)$ is defined as $Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$ , and $n_0(e)$ is the number of vertices equidistant to $u$ and $v$ . Hansen used the AutoGraphiX and made the following conjecture about the revised Szeged index for a connected bicyclic graph $G$ of order $n \geq 6$ : $$ Sz^*(G)\leq \{{array}{ll} (n^3+n^2-n-1)/4,& {if $n$ is odd}, (n^3+n^2-n)/4, & {if $n$ is even}. {array}. $$ with equality if and only if $G$ is the graph obtained from the cycle $C_{n-1}$ by duplicating a single vertex. This paper is to give a confirmative proof to this conjecture.

preprint2011arXiv

Nordhaus-Gaddum-type theorem for the rainbow vertex-connection number of a graph

A vertex-colored graph $G$ is rainbow vertex-connected if any pair of distinct vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex-connection number of $G$ , denoted by $rvc(G)$ , is the minimum number of colors that are needed to make $G$ rainbow vertex-connected. In this paper we give a Nordhaus-Gaddum-type result of the rainbow vertex-connection number. We prove that when $G$ and $\bar{G}$ are both connected, then $2\leq rvc(G)+rvc(\bar{G})\leq n-1$ . Examples are given to show that both the upper bound and the lower bound are best possible for all $n\geq 5$ .

preprint2011arXiv

Rainbow connection number of dense graphs

An edge-colored graph $G$ is rainbow connected, if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph $G$ , denoted $rc(G)$ , is the smallest number of colors that are needed in order to make $G$ rainbow connected. In this paper we show that $rc(G)\leq 3$ , if $|E(G)|\geq {{n-2}\choose 2}+2$ , and $rc(G)\leq 4$ , if $|E(G)|\geq {{n-3}\choose 2}+3$ . These bounds are sharp.

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.

Mengmeng Liu

Research overview

Is this your work?

10 publications

Unsupervised Domain Adaptive Salient Object Detection Through Uncertainty-Aware Pseudo-Label Learning

Monte Carlo Study of Temperature-dependent Non-diffusive Thermal Transport in Si Nanowires

Enabling Incremental Query Re-Optimization

Further hardness results on the generalized connectivity of graphs

Tricyclic graphs with maximal revised Szeged index

On a relation between the Szeged index and the Wiener index for bipartite graphs

The (revised) Szeged index and the Wiener index of a nonbipartite graph

Bicyclic graphs with maximal revised Szeged index

Nordhaus-Gaddum-type theorem for the rainbow vertex-connection number of a graph

Rainbow connection number of dense graphs

See the researcher in context

Building this map preview