Journal of Complexity
Journal of Complexity
ISSNs: 0885-064X
Additional searchable ISSN (electronic): 1090-2708
Academic Press, United States
Scopus rating (2023): CiteScore 3.1 SJR 1.115 SNIP 1.235
Journal
Research Output
- 2024
- Online published
Adaptive Huber trace regression with low-rank matrix parameter via nonconvex regularization
Tan, X., Peng, L., Lian, H. & Liu, X., Dec 2024, In: Journal of Complexity. 85, 101871.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- 2021
- Published
Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces
Yang, G., Liu, X. & Lian, H., Oct 2021, In: Journal of Complexity. 66, 101568.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 4 - 2020
- Published
On local analysis
Cucker, F. & Krick, T., Apr 2020, In: Journal of Complexity. 57, 101442.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- Published
Optimal learning rates for distribution regression
Fang, Z., Guo, Z. & Zhou, D., Feb 2020, In: Journal of Complexity. 56, 101426.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 15 - 2017
- Published
On the condition of the zeros of characteristic polynomials
Bürgisser, P., Cucker, F. & Rocha Cardozo, E., Oct 2017, In: Journal of Complexity. 42, p. 72-84Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 4 - Published
Average-case complexity without the black swans
Amelunxen, D. & Lotz, M., Aug 2017, In: Journal of Complexity. 41, p. 82-101Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 11 - 2016
- Published
On the robustness of regularized pairwise learning methods based on kernels
Christmann, A. & Zhou, D., 1 Dec 2016, In: Journal of Complexity. 37, p. 1-33Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 19 - 2011
- Published
Optimal learning rates for least squares regularized regression with unbounded sampling
Wang, C. & Zhou, D., Feb 2011, In: Journal of Complexity. 27, 1, p. 55-67Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 50 - 2010
- Published
Adversarial smoothed analysis
Cucker, F., Hauser, R. & Lotz, M., Jun 2010, In: Journal of Complexity. 26, 3, p. 255-262Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 2 - Published
On strata of degenerate polyhedral cones, II: Relations between condition measures
Cheung, D., Cucker, F. & Peña, J., Apr 2010, In: Journal of Complexity. 26, 2, p. 209-226Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 1 - 2008
- Published
A numerical algorithm for zero counting, I: Complexity and accuracy
Cucker, F., Krick, T., Malajovich, G. & Wschebor, M., Oct 2008, In: Journal of Complexity. 24, 5-6, p. 582-605Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 23 - Published
Parzen windows for multi-class classification
Pan, Z., Xiang, D., Xiao, Q. & Zhou, D., Oct 2008, In: Journal of Complexity. 24, 5-6, p. 606-618Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 19 - 2007
- Published
A note on parallel and alternating time
Cucker, F. & Briquel, I., Aug 2007, In: Journal of Complexity. 23, 4-6, p. 594-602Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 6 - Published
Multi-kernel regularized classifiers
Wu, Q., Ying, Y. & Zhou, D., Feb 2007, In: Journal of Complexity. 23, 1, p. 108-134Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 156 - 2006
- Published
Solving linear programs with finite precision: II. Algorithms
Cheung, D. & Cucker, F., Jun 2006, In: Journal of Complexity. 22, 3, p. 305-335Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 12 - Published
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets
Bürgisser, P. & Cucker, F., Apr 2006, In: Journal of Complexity. 22, 2, p. 147-191Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 31 - 2005
- Published
A note on level-2 condition numbers
Cheung, D. & Cucker, F., Jun 2005, In: Journal of Complexity. 21, 3, p. 314-319Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 9 - 2002
- Published
The covering number in learning theory
Zhou, D., Sept 2002, In: Journal of Complexity. 18, 3, p. 739-767Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 255 - Published
Real computations with fake numbers
Cucker, F., 2002, In: Journal of Complexity. 18, 1, p. 104-134Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 2 - 2001
- Published
Numerical integration of harmonic functions with restricted sampling data
Wu, Z. & Hon, Y. C., 2001, In: Journal of Complexity. 17, 4, p. 898-909Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review