Suchergebnisse - "SUM of squares"

The Kikuchi Hierarchy and Tensor PCA.

Autoren: Wein, Alexander El Alaoui, Ahmed Moore, Cristopher

Quelle: Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-40. 40p.

Schlagwörter: *ALGORITHMS, *BAYESIAN analysis, STATISTICAL physics, SUM of squares, MESSAGE passing (Computer science), PRINCIPAL components analysis

A Moment-Sum-of-Squares Hierarchy for Robust Polynomial Matrix Inequality Optimization with Sum-of-Squares Convexity.

Autoren: Guo, Feng Wang, Jie

Quelle: Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p1734-1761. 28p.

Schlagwörter: ROBUST optimization, SUM of squares, SEMIDEFINITE programming, GLOBAL optimization, ALGEBRAIC geometry

Convex Ternary Quartics Are SOS-Convex.

Autoren: Ahmadi, Amir Ali Blekherman, Grigoriy Parrilo, Pablo A.

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 3, p1899-1913. 15p.

Schlagwörter: SUM of squares, HESSIAN matrices, MATHEMATICAL proofs, QUADRATIC forms

People: HILBERT, David, 1862-1943

Moments, sums of squares, and tropicalization.

Autoren: Blekherman, Grigoriy Rincón, Felipe Sinn, Rainer et al.

Quelle: Journal of the London Mathematical Society. Oct2025, Vol. 112 Issue 4, p1-44. 44p.

Schlagwörter: *SUM of squares, *SEMIALGEBRAIC sets, *CONES, *BINOMIAL equations

Pythagoras numbers for ternary forms.

Autoren: Blekherman, Grigoriy Dunbar, Alex Sinn, Rainer

Quelle: Proceedings of the American Mathematical Society. Oct2025, Vol. 153 Issue 10, p4177-4195. 19p.

Schlagwörter: *TERNARY forms, *SUM of squares, *PYTHAGOREAN theorem, *GORENSTEIN rings, *EUCLIDEAN distance, *MATHEMATICS, *MATHEMATICAL forms

Testing independence based on Spearman's footrule in high dimensions.

Autoren: Shi, Xiangyu Zhang, Wei Du, Jiang et al.

Quelle: Communications in Statistics: Theory & Methods. 2025, Vol. 54 Issue 8, p2360-2377. 18p.

Schlagwörter: *TEST methods, *RANDOM variables, SUM of squares, SIMPLICITY

REFINED TSSOS.

Autoren: SHAYDUROVA, DARIA KAIBEL, VOLKER SAGER, SEBASTIAN

Quelle: SIAM Journal on Optimization. 2025, Vol. 35 Issue 2, p1246-1273. 28p.

Schlagwörter: *MATHEMATICAL optimization, COMBINATORIAL optimization, SUM of squares, NUMERICAL calculations, SPARSE matrices, SEMIDEFINITE programming

Cross-positive linear maps, positive polynomials and sums of squares.

Autoren: Klep, Igor Šivic, Klemen Zalar, Aljaž

Quelle: Journal of Algebra. Feb2026, Vol. 688, p189-243. 55p.

Schlagwörter: *SUM of squares, *ALGEBRAIC geometry, *SEMIGROUPS (Algebra), *POSITIVE operators, *LINEAR operators, *MATHEMATICAL bounds

Exponential Stability and Input-to-State Stability of Polynomial Systems via an Observer with Sporadic Measurements.

Autoren: Cai, Xu Lou, Xuyang Sid, Mohanmed Amine

Quelle: Circuits, Systems & Signal Processing. Aug2025, Vol. 44 Issue 8, p5590-5607. 18p.

Schlagwörter: *EXPONENTIAL stability, *SUM of squares, *POLYNOMIALS

Positive Semi-Definite and Sum of Squares Biquadratic Polynomials.

Autoren: Cui, Chunfeng Qi, Liqun Xu, Yi

Quelle: Mathematics (2227-7390). Jul2025, Vol. 13 Issue 14, p2294. 15p.

Schlagwörter: *SUM of squares, *POLYNOMIALS, *MATHEMATICAL proofs, *QUADRATIC forms, *HOMOGENEOUS polynomials

People: HILBERT, David, 1862-1943

Optirefine: densest subgraphs and maximum cuts with k refinements

Autoren: Tu, Sijing Stankovic, Aleksa Neumann, Stefan et al.

Quelle: Data mining and knowledge discovery. 39(6)

Schlagwörter: Densest subgraph, Discrete optimization, Maximum cut, Semidefinite programming, Sum-of-squares

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-370712
https://doi.org/10.1007/s10618-025-01142-2

A cutting plane algorithm for globally solving low-dimensional k-means problems

Autoren: Ryner, Martin Kronqvist, Jan Karlsson, Johan

Quelle: Optimization Letters.

Schlagwörter: clustering, Global optimization, k-means problem, Sum of squares

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-369850
https://doi.org/10.1007/s11590-025-02235-z

Ground truth clustering is not the optimum clustering

Autoren: Bautista, Lucia Absalom Hrga, Timotej Povh, Janez et al.

Quelle: Scientific Reports. 15(1)

Schlagwörter: Extrinsic measures, Ground truth clustering, Intrinsic measures, Minimum sum-of-squares clustering

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-362013
https://doi.org/10.1038/s41598-025-90865-9

Second‐order cone programming models for the unitary weighted Weber problem and for the minimum sum of the squares clustering problem.

Autoren: Linhares, Marcella Braga de Assis Pinto, Renan Vicente Maculan, Nelson et al.

Quelle: International Transactions in Operational Research. Mar2025, Vol. 32 Issue 2, p961-972. 12p.

Schlagwörter: *NONLINEAR programming, SUM of squares, COMBINATORIAL optimization, CONES, INTEGERS

Finding global minima via kernel approximations: Finding global minima via kernel approximations: A. Rudi et al.

Autoren: Rudi, Alessandro Marteau-Ferey, Ulysse Bach, Francis

Quelle: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p703-784. 82p.

Schlagwörter: SMOOTHNESS of functions, SUM of squares, SEMIDEFINITE programming, POLYNOMIAL time algorithms, HILBERT space

Sum-of-squares relaxations for polynomial min–max problems over simple sets.

Autoren: Bach, Francis^1,2 (AUTHOR) francis.bach@inria.fr

Quelle: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p475-501. 27p.

Schlagwörter: SEMIDEFINITE programming, SUM of squares, POLYNOMIALS

Limit Law for Zagreb and Wiener Indices of Random Exponential Recursive Trees.

Autoren: Al-Saedi, Ali Q. M. Nabiyyi, Ramin Imany Javanian, Mehri

Quelle: International Journal of Foundations of Computer Science. Jan2025, Vol. 36 Issue 1, p35-48. 14p.

Schlagwörter: SUM of squares, MARTINGALES (Mathematics)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More

Autoren: Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia et al.

Weitere Verfasser: Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia et al.

Quelle: STOC '25: Proceedings of the 57th Annual ACM Symposium on Theory of Computing

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, robust statistics, Computer Science - Data Structures and Algorithms, sum-of-squares, subspace distortion, Data Structures and Algorithms (cs.DS), sparse singular values, Machine Learning (cs.LG)

Dateibeschreibung: application/application/pdf

Zugangs-URL: http://arxiv.org/abs/2412.21203
http://hdl.handle.net/20.500.11850/745265

SoS Certifiability of Subgaussian Distributions and Its Algorithmic Applications

Autoren: Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia et al.

Weitere Verfasser: Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia et al.

Quelle: STOC '25: Proceedings of the 57th Annual ACM Symposium on Theory of Computing

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, sum-of-squares, robust statistics, subgaussian distributions, injective tensor norms, Mathematics - Statistics Theory, Machine Learning (stat.ML), Statistics Theory (math.ST), Machine Learning (cs.LG), Statistics - Machine Learning, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS)

Dateibeschreibung: application/application/pdf

Zugangs-URL: http://arxiv.org/abs/2410.21194
http://hdl.handle.net/20.500.11850/745263

Lipschitz Gain Matrix Selection Enhancement in Model Predictive Control of Discrete Nonlinear Lipschitz Models.

Autoren: Mohseni, Seyed Saleh Ranjbar Noiey, Abolfazl Sadati, Seyed Jalil

Quelle: Circuits, Systems & Signal Processing. Jun2025, Vol. 44 Issue 6, p3772-3792. 21p.

Schlagwörter: *SUM of squares, *EIGENVECTORS, *PROBLEM solving, *PREDICTION models, *MATRICES (Mathematics)