Using nuclear norm minimization, the paper proves exact low-rank matrix recovery from O(n^{1.2} r log n) samples.
Emmanuel J. Candes, Benjamin Recht
Proposes a kernel-based two-sample test framework (MMD) for efficient distribution comparison with strong theoretical guarantees.
Arthur Gretton, Karsten Borgwardt, Malte J. Rasch et al.
Crowdsourced visual classification of nearly one million SDSS galaxies, achieving >99.9% agreement with expert labels, creating a robust morphological catalog.
Chris J. Lintott, Kevin Schawinski, Anze Slosar et al.
Effective resistance-based graph sparsification reduces edges to O(n log n/ε²), preserving spectral properties with high probability.
Daniel A. Spielman, Nikhil Srivastava
Proves measure-theoretic equivalence of c-monotonicity and optimality for Borel measurable costs, introducing strong c-monotonicity and robust optimality concepts.
Mathias Beiglböck, Martin Goldstern, Gabriel Maresch et al.
Simulated Type I X-ray bursts from GS 1826-24 using multizone models to probe rp-process hydrogen burning.
Alexander Heger, Andrew Cumming, Duncan K. Galloway et al.
Using hidden metric spaces, the study explains how complex networks achieve efficient navigation without global knowledge.
Marian Boguna, Dmitri Krioukov, kc claffy
Vavasis proves exact NMF is equivalent to polyhedral problems and NP-hard via 3-SAT reduction.
Stephen A. Vavasis
Proposes a Fermi-surface Berry phase approach for efficient anomalous Hall conductivity calculation, reducing computational cost significantly.
Xinjie Wang, David Vanderbilt, Jonathan R. Yates et al.
A modified Next Reaction Method improves efficiency for simulating chemical systems with time-dependent propensities and delays.
David F. Anderson
Conformal prediction provides confidence sets with guaranteed coverage probability in online settings, applicable to models like SVM and ridge regression.
Glenn Shafer, Vladimir Vovk
Combines maximum likelihood estimation with KS and likelihood ratio tests to identify and quantify power-law distributions in empirical data.
Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman
The study uses DSEP models to analyze stellar evolution tracks and isochrones of Galactic globular clusters, providing new synthetic horizontal-branch models.
A. Dotter, B. Chaboyer, D. Jevremovic et al.