astro-ph.SR 0902.1753

The evolution of runaway stellar collision products

The study uses stellar evolution code to simulate stellar collisions in young clusters, finding no intermediate-mass black holes.

E. Glebbeek, E. Gaburov, S. E. de Mink et al.

2009-02-11 14
cs.LG 0901.3150

Matrix Completion from a Few Entries

Proposes a spectral matrix completion algorithm achieving O(rn) sample efficiency with provable error bounds.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

2009-01-21 39
cs.LG 0812.3465

Linearly Parameterized Bandits

Linearly Parameterized Bandits use exploration-exploitation strategy to achieve Θ(r√T) cumulative regret and Bayes risk.

Paat Rusmevichientong, John N. Tsitsiklis

2008-12-18 55
cs.IT 0812.0329

Block-Sparsity: Coherence and Efficient Recovery

Introduces block coherence and guarantees exact recovery of block-sparse signals via BOMP and ℓ2/ℓ1 optimization under specific conditions.

Yonina C. Eldar, Helmut Bolcskei

2008-12-02 60
stat.ME 0811.2177

P-values for high-dimensional regression

Proposes a multi-split aggregation method to improve stability and accuracy of p-values in high-dimensional regression.

Nicolai Meinshausen, Lukas Meier, Peter Bühlmann

2008-11-14 18
quant-ph 0810.3843

Approximating Fractional Time Quantum Evolution

Proposes an algorithm for approximating arbitrary powers of a black box unitary operation, with complexity related to call count, error, and gap parameter.

L. Sheridan, D. Maslov, M. Mosca

2008-10-21 64
cs.DS 0809.4882

Multi-Armed Bandits in Metric Spaces

Introduces the ‘Zooming algorithm’ for Lipschitz MAB in metric spaces, achieving near-optimal regret bounds based on space complexity measures.

Robert Kleinberg, Aleksandrs Slivkins, Eli Upfal

2008-09-29 54
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 60
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 68
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 70