Revealed the equivalence between conditional mean embeddings and vector-valued regression, achieving near-optimal convergence rate of O(log(n)/n) with sparse regularization.

Steffen Grünewälder, Guy Lever, Luca Baldassarre et al.

This paper rigorously analyzes regret bounds for stochastic and adversarial multi-armed bandits, establishing near-optimal guarantees for UCB and Exp3 algorithms.

Sébastien Bubeck, Nicolò Cesa-Bianchi

Proposes a quantum algorithm leveraging HHL to efficiently assess least-squares fit quality over exponentially large datasets.

Nathan Wiebe, Daniel Braun, Seth Lloyd

Experiments plus Keller–Segel theory show chemically mediated clustering, with mean cluster size N* increasing linearly with swimming speed V.

I. Theurkauff, C. Cottin-Bizonne, J. Palacci et al.

Introduces a linear combination-based Hamiltonian simulation algorithm with complexity O(m²hte^{1.6√log(mht/ε)}), outperforming product formulas.

Andrew M. Childs, Nathan Wiebe

Proposes a ridge regression-based p-value method for high-dimensional linear models with strong error control, suitable for single and multiple hypotheses.

Peter Bühlmann

Select high-dimensional features using feature-wise kernelized Lasso, significantly improving non-linear dependency feature selection efficiency.

Makoto Yamada, Wittawat Jitkrittum, Leonid Sigal et al.

Scikit-learn is a Python library integrating state-of-the-art ML algorithms like SVM and PCA, emphasizing usability and performance.

Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort et al.

Large-scale unsupervised deep autoencoder trained on 10 million images achieves high-level feature detection, boosting ImageNet accuracy by 70%.

Quoc V. Le, Marc'Aurelio Ranzato, Rajat Monga et al.

Entropy Search algorithm optimizes global search by maximizing information gain, enhancing efficiency.

Philipp Hennig, Christian J. Schuler

The No-U-Turn Sampler (NUTS) enhances HMC efficiency by adaptively setting path lengths.

Matthew D. Hoffman, Andrew Gelman

Proposes an efficient nonparametric conformal prediction method combining kernel density estimation, guaranteeing finite-sample coverage with explicit convergence rates.

Jing Lei, James Robins, Larry Wasserman

SATzilla employs empirical hardness models for dynamic SAT instance algorithm selection, significantly improving solving efficiency.

Lin Xu, Frank Hutter, Holger H. Hoos et al.

Quantum states enable publicly-verifiable quantum money and quantum copy-protection.

Scott Aaronson

Proves exponential tail bounds for quadratic forms of subgaussian vectors, analogous to Gaussian case, with explicit constants.

Daniel Hsu, Sham M. Kakade, Tong Zhang

Proposes a bias-corrected low-dimensional projection (LDPE) method for constructing confidence intervals in high-dimensional linear models, effective without uniform signal strength assumptions.

Cun-Hui Zhang, Stephanie S. Zhang

Analysis of 0-1 loss reveals superior noise tolerance, especially under non-uniform label noise, with theoretical guarantees and empirical validation.

Naresh Manwani, P. S. Sastry

Machine learning model predicts molecular atomization energies with ~10 kcal/mol MAE, using nuclear charges and atomic positions, enabling rapid large-scale energy estimation.

Matthias Rupp, Alexandre Tkatchenko, Klaus-Robert Müller et al.

Proposes a model-free, weighted risk-sensitive RL algorithm balancing reward and error state probability, validated on continuous and discrete control tasks.

P. Geibel, F. Wysotzki

Perseus: a randomized point-based value iteration method for large-scale POMDPs, improving efficiency with belief subset sampling

M. T. J. Spaan, N. Vlassis