{"id":"arxiv/2606.23867","url":"https://arxiv.org/abs/2606.23867","tags":["cs.LG","cs.IT","math.ST"],"score":0,"title":"Exact Schur-Sylvester Dimensionality Reductions for Non-Smooth Stochastic Complexity and Manifold Sampling","domain":"cs.LG","source":"arxiv","authors":["Trenton Lau","Gary P. T. Choi"],"reviews":0,"subject":"cs.LG","summary":"The exact computation of the Normalized Maximum Likelihood (NML) codelength for regular non-smooth estimators (e.g., Lasso) has been historically limited by the cubic scaling walls of manifold-constrained projection and volume integration. At each step of the geometric Propose-and-Project Metropolis--Hastings (PPMH) sampler, evaluating the projection operator requires inverting an $(N+k) \\times (N+k)$ generalized KKT matrix, while calculating the volume factor requires the determinant of an $(N-k) \\times (N-k)$ Gram matrix. This paper presents an exact, mathematically equivalent formulation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}