Navigability of Complex Networks
Using hidden metric spaces, the study explains how complex networks achieve efficient navigation without global knowledge.
Marian Boguna, Dmitri Krioukov, kc claffy
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.