Cover Image

Theory and applications of the Sum-Of-Squares technique

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bach, Francis, Cornacchia, Elisabetta, Pesce, Luca, Piccioli, Giovanni
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Information Theory Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Spectral Framework for Closed-Form Relative Density Estimation
by: Bach, Francis
Published: (2026)

Theory of Compression Channels for Postselected Quantum Metrology
by: Yang, Jing
Published: (2023)

Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization
by: Zhong, Ziliang Samuel, et al.
Published: (2024)

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

To spike or not to spike: the whims of the Wonham filter in the strong noise regime
by: Bernardin, Cédric, et al.
Published: (2022)

Variational Inference on the Boolean Hypercube with the Quantum Entropy
by: Beyler, Eliot, et al.
Published: (2024)

High-probability sample complexities for policy evaluation with linear function approximation
by: Li, Gen, et al.
Published: (2023)

Long-time dynamics and universality of nonconvex gradient descent
by: Han, Qiyang
Published: (2025)

Optimal transport natural gradient for statistical manifolds with continuous sample space
by: Chen, Yifan, et al.
Published: (2018)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
by: Li, Gen, et al.
Published: (2021)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
by: Wibisono, Andre
Published: (2025)

Randomstrasse101: Open Problems of 2025
by: Bandeira, Afonso S., et al.
Published: (2026)

Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model
by: Li, Gen, et al.
Published: (2020)

Statistical Analysis of Conditional Group Distributionally Robust Optimization with Cross-Entropy Loss
by: Guo, Zijian, et al.
Published: (2025)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
by: Stöger, Dominik, et al.
Published: (2024)

Ensemble-Conditional Gaussian Processes (Ens-CGP): Representation, Geometry, and Inference
by: Ravela, Sai, et al.
Published: (2026)

Gradient descent inference in empirical risk minimization
by: Han, Qiyang, et al.
Published: (2024)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
by: Agterberg, Joshua, et al.
Published: (2025)

On Regularization via Early Stopping for Least Squares Regression
by: Sonthalia, Rishi, et al.
Published: (2024)

Low-rank matrix recovery via nonconvex optimization methods with application to errors-in-variables matrix regression
by: Li, Xin, et al.
Published: (2024)

An Elementary Proof of the Near Optimality of LogSumExp Smoothing
by: Samakhoana, Thabo, et al.
Published: (2025)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
by: Zhong, Yanjie, et al.
Published: (2024)

Computation of Least Trimmed Squares: A Branch-and-Bound framework with Hyperplane Arrangement Enhancements
by: Meng, Xiang, et al.
Published: (2026)

The Local Landscape of Phase Retrieval Under Limited Samples
by: Liu, Kaizhao, et al.
Published: (2023)

Quickest Change Detection with Confusing Change
by: Chen, Yu-Zhen Janice, et al.
Published: (2024)

On the relationship between MESP and 0/1 D-Opt and their upper bounds
by: Ponte, Gabriel, et al.
Published: (2025)

Central limit theorems for vector-valued composite functionals with smoothing and applications
by: Chen, Huihui, et al.
Published: (2024)

A Theory of Feature Learning in Kernel Models
by: Chen, Yunlu, et al.
Published: (2023)

Gradient Equilibrium in Online Learning: Theory and Applications
by: Angelopoulos, Anastasios N., et al.
Published: (2025)

Minimax Sequential Testing for Poisson Processes
by: Mei, Hongwei
Published: (2023)

Entropic Gromov-Wasserstein Distances: Stability and Algorithms
by: Rioux, Gabriel, et al.
Published: (2023)

Convex relaxation for the generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2024)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
by: Mena, Jose Rafael Espinosa
Published: (2024)

Statistical Inference of Day-to-Day Traffic Dynamics
by: Wu, Minghui, et al.
Published: (2026)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
by: McRae, Andrew D.
Published: (2025)

Entropic vector quantile regression: Duality and Gaussian case
by: Kato, Kengo, et al.
Published: (2026)

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods
by: Feng, Yasong, et al.
Published: (2025)

Approximate D-optimal design and equilibrium measure
by: Henrion, Didier, et al.
Published: (2024)

Optimization via Strategic Law of Large Numbers
by: Chen, Xiaohong, et al.
Published: (2024)