#### Filter Results:

- Full text PDF available (19)

#### Publication Year

2004

2016

- This year (0)
- Last 5 years (5)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yu Deng, Xiaoyang Gu, +6 authors En Mei Liu
- PloS one
- 2012

BACKGROUND
Human bocavirus (HBoV) is a newly discovered parvovirus and increasing evidences are available to support its role as an etiologic agent in lower respiratory tract infection (LRTI). The objective of this study is to assess the impact of HBoV viral load on clinical characteristics in children who were HBoV positive and suffered severe LRTI.
… (More)

- Xiaoyang Gu
- Electronic Colloquium on Computational Complexity
- 2004

In this paper, we use resource-bounded dimension theory to investigate polynomial size circuits. We show that for every i ≥ 0, P/poly has ith order scaled p 3 -strong dimension 0. We also show that P/poly i.o. has p 3 -dimension 1/2, p 3 -strong dimension 1. Our results improve previous measure results of Lutz (1992) and dimension results of Hitchcock and… (More)

- Xiaoyang Gu, Jack H. Lutz
- computational complexity
- 2005

We use derandomization to show that sequences of positive pspace-dimension − in fact, even positive $$\Delta ^{p}_{k}$$ -dimension for suitable k − have, for many purposes, the full power of random oracles. For example, we show that, if S is any binary sequence whose $$\Delta ^{p}_{3}$$ -dimension is positive, then $${\rm BPP} \subseteq {\rm P} ^S$$ and,… (More)

- David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
- MFCS
- 2005

The zeta-dimension of a set A of positive integers is Dimζ(A) = inf{s | ζA(s) < ∞}, where ζA(s) = ∑ n∈A n. Zeta-dimension serves as a fractal dimension on Z that extends naturally and usefully to discrete lattices such as Z, where d is a positive integer. This paper reviews the origins of zeta-dimension (which date to the eighteenth and nineteenth… (More)

- Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
- Inf. Comput.
- 2008

We exhibit a polynomial time computable plane curve Γ that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. For every computable parametrization f of Γ and every positive integer n, there is some positive-length subcurve of Γ that f retraces at least n times. In contrast, every computable… (More)

- Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
- 2006 47th Annual IEEE Symposium on Foundations of…
- 2005

The "analyst's traveling salesman theorem" of geometric measure theory characterizes those subsets of Euclidean space that are contained in curves of finite length. This result, proven for the plane by Jones (1990) and extended to higher-dimensional Euclidean spaces by Okikiolu (1992), says that a bounded set K is contained in some curve of finite length if… (More)

- Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
- Ann. Pure Appl. Logic
- 2014

The dimension of a point x in Euclidean space (meaning the constructive Hausdorff dimension of the singleton set {x}) is the algorithmic information density of x. Roughly speaking, this is the least real number dim(x) such that r× dim(x) bits suffice to specify x on a general-purpose computer with arbitrarily high precision 2−r. The dimension spectrum of a… (More)

- Xiaoyang Gu, John M. Hitchcock, Aduri Pavan
- Theory of Computing Systems
- 2010

This paper presents the following results on sets that are complete for NP. (i) If there is a problem in NP that requires $2^{n^{\Omega(1)}}$ time at almost all lengths, then every many-one NP-complete set is complete under length-increasing reductions that are computed by polynomial-size circuits. (ii) If there is a problem in co-NP that cannot be solved… (More)

- Xiaoyang Gu, Jack H. Lutz, Philippe Moser
- FSTTCS
- 2005

The base-k Copeland-Erdös sequence given by an infinite set A of positive integers is the infinite sequence CEk(A) formed by concatenating the base-k representations of the elements of A in numerical order. This paper concerns the following four quantities. • The finite-state dimension dimFS(CEk(A)), a finite-state version of classical Hausdorff dimension… (More)

- Lianhui Sun, Guangjian Fan, +13 authors Chuangui Wang
- Nature communications
- 2016

Maintenance of energy homeostasis is essential for cell survival. Here, we report that the ATP- and ubiquitin-independent REGγ-proteasome system plays a role in maintaining energy homeostasis and cell survival during energy starvation via repressing rDNA transcription, a major intracellular energy-consuming process. Mechanistically, REGγ-proteasome limits… (More)