3 papers
math.OC2026
Feasibility Correction in Linear Programs
Pedro Abdalla, Roman Vershynin, Guangyi Zou
We study feasibility correction for linear programs. Suppose an initial point satisfies most of the constraints. Can it be moved into the feasible region without changing the objec…
cs.CR2025
LLM Watermarking Using Mixtures and Statistical-to-Computational Gaps
Pedro Abdalla, Roman Vershynin
Given a text, can we determine whether it was generated by a large language model (LLM) or by a human? A widely studied approach to this problem is watermarking. We propose an unde…
math.PR2025
On the Dimension-Free Concentration of Simple Tensors via Matrix Deviation
Pedro Abdalla, Roman Vershynin
We provide a simpler proof of a sharp concentration inequality for subgaussian simple tensors obtained recently by Al-Ghattas, Chen and Sanz-Alonso. Our approach uses a matrix devi…