mlsanityData to 14 Oct 2026

On the Subgaussianity of Quantized Linear Maps: An AI-Assisted Note

arXiv 2605.27563 ↗First posted 26 May 2026math.PR cs.AI stat.MLcited by 1

Not on the map. Why?

Abstract (arXiv)

We prove an elementary bounded-differences inequality for functions of non-isotropic Gaussian vectors. Specifically, if f has bounded coordinate differences and X~mathcal N(μ,Sigma), then the resulting concentration bound depends on the condition number kappa(Sigma). As an application, we answer a question of Simone Bombari concerning the subgaussianity of sign-quantized linear maps Y=sgn(Wx). In the special case where f is the coordinatewise sign function, an argument was initially suggested to us by Gemini 3.5 Flash without attribution. We subsequently discovered that it closely resembles an earlier argument of Barber and Kolar [Ann. Statist. 46 (2018), Lemma 4.5]. This revision corrects the attribution and documents the episode as an instance of AI-assisted mathematical discovery.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 1 of its 4 references that are in the map. First posted on arXiv 26 May 2026.

Builds on

1 of 4 references.

References · 1

  1. 2015ROCKET: Robust Confidence Intervals via Kendall's Tau for Transelliptical Graphical Modelscited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Concentration and Mean-Square Bounds for Contractive Stochastic Approximation: A Unified Elementary Approach
  2. 2026The Condition-Number Barrier in Sparse Least Squares
  3. 2023Structured Approximations of Measures
  4. 2021Quantized Gromov-Wasserstein
  5. 2025Quantization-based Bounds on the Wasserstein Metric
  6. 2025Operationalizing Quantized Disentanglement
  7. 2022The Schr"odinger Bridge between Gaussian Measures has a Closed Form
  8. 2026Computation of Strong Solutions to Stochastic Variational Inequalities