cs.LG 0805.2368

A Kernel Method for the Two-Sample Problem

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.

2008-05-16 52
cs.DS 0803.0929

Graph Sparsification by Effective Resistances

Effective resistance-based graph sparsification reduces edges to O(n log n/ε²), preserving spectral properties with high probability.

Daniel A. Spielman, Nikhil Srivastava

2008-03-07 64
math.OC 0802.0646

Optimal and better transport plans

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.

2008-02-05 60
physics.soc-ph 0709.0303

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

2007-09-04 54
cs.LG 0706.3188

A tutorial on conformal prediction

Conformal prediction provides confidence sets with guaranteed coverage probability in online settings, applicable to models like SVM and ridge regression.

Glenn Shafer, Vladimir Vovk

2007-06-22 65
physics.data-an 0706.1062

Power-law distributions in empirical data

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

2007-06-08 60