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.
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.
Proposes a spectral matrix completion algorithm achieving O(rn) sample efficiency with provable error bounds.
Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh
Unified f-divergences, Bregman divergences, and derived new SVM formulation via integral and variational representations.
Mark D. Reid, Robert C. Williamson
Linearly Parameterized Bandits use exploration-exploitation strategy to achieve Θ(r√T) cumulative regret and Bayes risk.
Paat Rusmevichientong, John N. Tsitsiklis
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
Quantum algorithm for linear systems achieves poly(log N, κ) time complexity, outperforming classical methods.
Aram W. Harrow, Avinatan Hassidim, Seth Lloyd
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
Continuous attractor network model achieves high-precision path integration with errors under 15cm over 260m and 20min.
Yoram Burak, Ila R. Fiete
Proves most quantum states are too entangled to serve as universal resources, using geometric entanglement measures and measure concentration.
D. Gross, S. Flammia, J. Eisert
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
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
Derives dimension-independent exponential bounds for vector-valued martingales in 2-smooth normed spaces.
Anatoli Juditsky, Arkadii S. Nemirovski
Quantum walk search algorithms enhance search efficiency by quantizing classical Markov chains.
Miklos Santha
Developed vector-valued RKHS framework; characterized translation-invariant kernels via Fourier analysis; demonstrated universality conditions with theoretical and experimental validation.
C. Carmeli, E. De Vito, A. Toigo et al.
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.