arXiv Machine Learning

Shared Gaussianization: What Gaussian Regularizers Certify About Contrastive Learning, and What They Miss

The paper introduces Shared Gaussianization (SG), a characteristic‑function test that evaluates Gaussianity of the average of two normalized views scaled by an independent χ_d radius. SG detects both misalignment and non‑uniformity in contrastive learning, vanishing exactly at aligned, uniform minimizers of population InfoNCE, and provides a sharp, dimension‑free bound on InfoNCE excess. The study also explores how SG behaves under different kernels, alignment weights, batch sizes, and latent‑variable models, revealing optimization gaps and the impact of nuisance channels.

arXiv Machine Learning
Jul 14

Demixing Sparse Signals from Nonlinear Observations using Generalized Non-convex Regularization

arXiv:2607. 10618v1 Announce Type: cross Abstract: We consider the recovery of a pair of sparse vectors from a limited number of nonlinear observations of their superposition: $y_i=g(\inner{\ba_i}{\bPhi\bw^\ast+\bPsi\bz^\ast})+e_i$, $i=1,\dots,m$, with $m\ll n$, incoherent orthonormal bases $\bPhi,\bPsi$, a scalar link $g$, and noise $e_i$ that may be heavy-tailed or contaminated.

By Raziyeh Takbiri
arXiv AI
Jul 7

Hidden-State Privacy Has an Empty Middle

arXiv:2605. 24042v3 Announce Type: replace-cross Abstract: Of $1{,}536$ Gaussian release covariances we tested for single-layer hidden-state privacy, zero achieve both moderate utility and moderate privacy against an adaptive retrieval attacker.

By Alexander Okezue Bell
arXiv Machine Learning
Oct 12

Approximating Uniform Random Rotations by Two-Stage Structured Hadamard Rotations in High Dimensions

The paper investigates how well two-stage structured Hadamard rotations approximate uniform random rotations in high-dimensional spaces. It establishes nonasymptotic upper bounds of order √{log d/d} for one-dimensional marginals, while showing a persistent Wasserstein-1 discrepancy for the full vector that does not vanish as dimension grows. These results highlight a separation between marginal and joint approximation quality, though they do not directly translate into algorithmic performance guarantees.

By Tomer Zilca, Gal Mendelson