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.

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