Xiaoyang Gu

Generating author description...

All published works

Action	Title	Year	Authors
+	Dimension spectra of random subfractals of self-similar fractals	2014	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo Philippe Moser
+ PDF Chat	Collapsing and Separating Completeness Notions Under Average-Case and Worst-Case Hypotheses	2011	Xiaoyang Gu John M. Hitchcock A. Pavan
+	Effective dimensions and relative frequencies	2011	Xiaoyang Gu Jack H. Lutz
+ PDF Chat	Curves that must be retraced	2011	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo
+ PDF Chat	Axiomatizing Resource Bounds for Measure	2011	Xiaoyang Gu Jack H. Lutz Satyadev Nandakumar James S. Royer
+	Axiomatizing Resource Bounds for Measure	2011	Xiaoyang Gu Jack H. Lutz Satyadev Nandakumar James S. Royer
+	Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses	2010	Xiaoyang Gu John M. Hitchcock A. Pavan
+	Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses	2010	Xiaoyang Gu John M. Hitchcock A. Pavan
+	Fractals in complexity and geometry	2009	Xiaoyang Gu
+	Dimension Characterizations of Complexity Classes	2008	Xiaoyang Gu Jack H. Lutz
+	Curves That Must Be Retraced	2008	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo
+	Curves That Must Be Retraced	2008	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo
+	Dimensions of Copeland–Erdös sequences	2007	Xiaoyang Gu Jack H. Lutz Philippe Moser
+	Dimension and Relative Frequencies	2007	Xiaoyang Gu Jack H. Lutz
+	Points on Computable Curves	2006	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo
+	A note on dimensions of polynomial size circuits	2006	Xiaoyang Gu
+	Zeta-Dimension	2005	David Doty Xiaoyang Gu Jack H. Lutz Elvira Mayordomo Philippe Moser
+ PDF Chat	Dimensions of Copeland-Erdös Sequences	2005	Xiaoyang Gu Jack H. Lutz Philippe Moser
+	Dimension Characterizations of Complexity Classes	2005	Xiaoyang Gu Jack H. Lutz
+	Zeta-Dimension	2005	David Doty Xiaoyang Gu Jack H. Lutz Elvira Mayordomo Philippe Moser
+	Points on Computable Curves	2005	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo
+	Dimensions of Copeland-Erdos Sequences	2005	Xiaoyang Gu Jack H. Lutz Philippe Moser
+	Dimensions of Copeland-Erdös Sequences	2005	Xiaoyang Gu Jack H. Lutz Philippe Moser

Common Coauthors

Coauthor	Papers Together
Jack H. Lutz	18
Elvira Mayordomo	8
Philippe Moser	7
John M. Hitchcock	3
A. Pavan	3
James S. Royer	2
David Doty	2
Satyadev Nandakumar	2

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Fractal Geometry: Mathematical Foundations and Applications.	1990	K. J. Falconer	10
+	Finite-state dimension	2003	Jack Jie Dai James I. Lathrop Jack H. Lutz Elvira Mayordomo	8
+ PDF Chat	The dimensions of individual strings and sequences	2003	Jack H. Lutz	8
+	The Construction of Decimals Normal in the Scale of Ten	1933	D. G. Champernowne	5
+	Two definitions of fractional dimension	1982	Claude Tricot	5
+ PDF Chat	Sur la fonction $\zeta(s)$ de Riemann et sur des fonctions analogues	1894	E. Cahen	5
+	Modular Functions and Dirichlet Series in Number Theory	1990	Tom M. Apostol	5
+	A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction	1998	Ludwig Staiger	5
+	Almost everywhere high nonuniform complexity	1992	Jack H. Lutz	4
+ PDF Chat	On the Complexity of Real Functions	2005	Mark Braverman	4
+	An Introduction to Kolmogorov Complexity and Its Applications	2019	Ming Li Paul Vitányi	4
+	Effective fractal dimension: foundations and applications	2003	John M. Hitchcock	4
+ PDF Chat	Measure, topology, and fractal geometry	1991	Jillian L. Ewing F. W. Gehring Paul R. Halmos	4
+	A polynomial-time computable curve whose interior has a nonrecursive measure	1995	Ker‐I Ko	4
+ PDF Chat	An introduction to the theory of numbers	1960	G. H. Hardy	4
+ PDF Chat	Introduction to Analytic Number Theory	1976	Tom M. Apostol	4
+	An Introduction to the Theory of Numbers. By G. H. Hardy and E. M. Wright. 2nd edition. Pp. xvi, 407 25s. 1945. (Oxford)	1946	T. A. A. B.	4
+	The definition of random sequences	1966	Per Martin-Löf	4
+ PDF Chat	Entropy, Hausdorff measures old and new, and limit sets of geometrically finite Kleinian groups	1984	Dennis Sullivan	4
+	Zeta-Dimension	2005	David Doty Xiaoyang Gu Jack H. Lutz Elvira Mayordomo Philippe Moser	4
+ PDF Chat	Topologies on spaces of subsets	1951	Ernest Michael	4
+	When Worlds Collide: Derandomization, Lower Bounds, and Kolmogorov Complexity	2001	Eric Allender	4
+ PDF Chat	Topology in lattices	1942	Orrin Frink	4
+	Random nondeterministic real functions and Arthur Merlin games	2002	Philippe Moser	3
+ PDF Chat	Computability of Julia Sets	2008	Mark Braverman Michael Yampolsky	3
+ PDF Chat	Effective Strong Dimension in Algorithmic Information and Computational Complexity	2004	Krishna B. Athreya John M. Hitchcock Jack H. Lutz Elvira Mayordomo	3
+	Complexity theory on real numbers and functions	2006	Christoph Kreitz Klaus Weihrauch	3
+	One-Way Functions and the Isomorphism Conjecture.	2009	Manindra Agrawal Osamu Watanabe	3
+	Descriptive Set Theory	1980	Yiannis N. Moschovakis	3
+ PDF Chat	Billingsley Dimension in Probability Spaces	1981	Helmut Cajar	3
+	Points on Computable Curves	2006	Xiaoyang Gu Jack H. Lutz Elvira Mayordomo	3
+	The fractional dimensional theory of continued fractions	1941	I. J. Good	3
+	Multifractal analysis of divergence points of deformed measure theoretical Birkhoff averages	2003	L. Olsen	3
+	THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES	1949	H. G. Eggleston	3
+	Computational complexity of real functions	1982	Ker‐I Ko Harvey M. Friedman	3
+	Applications of multifractal divergence points to some sets of d-tuples of numbers defined by their N-adic expansion	2004	L. Olsen	3
+	NORMAL AND NON-NORMAL POINTS OF SELF-SIMILAR SETS AND DIVERGENCE POINTS OF SELF-SIMILAR MEASURES	2003	L. Olsen Steffen Winter	3
+	Distribution of frequencies of digits via multifractal analysis	2002	Luís Barreira Benoît Saussol Jörg Schmeling	3
+	�ber Hausdorffsche Dimensionen von Mengen, die durch Zifferneigenschaften charakterisiert sind. V.	1956	Bodo Volkmann	3
+ PDF Chat	The Hausdorff dimension of general Sierpiński carpets	1984	Curt McMullen	3
+	Correspondence Principles for Effective Dimensions	2004	John M. Hitchcock	3
+ PDF Chat	Modular Functions and Dirichlet Series in Number Theory	1976	Tom M. Apostol	3
+	Les probabilités dénombrables et leurs applications arithmétiques	1909	M. Émile Borel	2
+	Rectifiable sets and the Traveling Salesman Problem	1990	Peter W. Jones	2
+	Effective Hausdorff dimension	2017	Jan Reimann Frank Stephan	2
+	Theory and application of trapdoor functions	1982	Andrew Chi-Chih Yao	2
+	Polynomial reducibilities and complete sets.	1977	Leonard Berman	2
+ PDF Chat	An Introduction To The Theory Of Numbers	2008	G. H. Hardy E. M. Wright	2
+	On the Complexity of Real Functions	2005	Mark Braverman	2
+	An Outer-Measure Approach for Resource-Bounded Measure	2007	Jack Jie Dai	2