Archives AI News

Rapid mixing in positively weighted restricted Boltzmann machines

arXiv:2604.00963v1 Announce Type: cross Abstract: We show polylogarithmic mixing time bounds for the alternating-scan sampler for positively weighted restricted Boltzmann machines. This is done via analysing the same chain and the Glauber dynamics for ferromagnetic two-spin systems, where we obtain…

Mousse: Rectifying the Geometry of Muon with Curvature-Aware Preconditioning

arXiv:2603.09697v2 Announce Type: replace Abstract: Recent advances in spectral optimization, notably Muon, have demonstrated that constraining update steps to the Stiefel manifold can significantly accelerate training and improve generalization. However, Muon implicitly assumes an isotropic optimization landscape, enforcing a uniform…

Beyond Spectral Clustering: Probabilistic Cuts for Differentiable Graph Partitioning

arXiv:2511.02272v3 Announce Type: replace Abstract: Probabilistic relaxations of graph cuts offer a differentiable alternative to spectral clustering, enabling end-to-end and online learning without eigendecompositions, yet prior work centered on RatioCut and lacked general guarantees and principled gradients. We present a…

Accurate and Scalable Matrix Mechanisms via Divide and Conquer

arXiv:2604.00868v1 Announce Type: cross Abstract: Matrix mechanisms are often used to provide unbiased differentially private query answers when publishing statistics or creating synthetic data. Recent work has developed matrix mechanisms, such as ResidualPlanner and Weighted Fourier Factorizations, that scale to…

Safe learning-based control via function-based uncertainty quantification

arXiv:2604.01173v1 Announce Type: cross Abstract: Uncertainty quantification is essential when deploying learning-based control methods in safety-critical systems. This is commonly realized by constructing uncertainty tubes that enclose the unknown function of interest, e.g., the reward and constraint functions or the…