Search results for "sum-of-squares"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
78	Pablo A. Parrilo	Sums of squares of polynomials and their applications.	ISSAC	2004	DBLP DOI BibTeX RDF	semidefinite programming, convex optimization, multivariate polynomials, sum of squares
60	Michael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt	Sum-of-squares heuristics for bin packing and memory allocation.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Bin packing, memory allocation, sum of squares
55	Michael J. Schulte, Louis Marquette, Shankar Krithivasan, E. George Walters III, John Glossner	Combined Multiplication and Sum-of-Squares Units.	ASAP	2003	DBLP DOI BibTeX RDF
50	Helfried Peyrl, Pablo A. Parrilo	A Macaulay 2 package for computing sum of squares decompositions of polynomials with rational coefficients.	SNC	2007	DBLP DOI BibTeX RDF	semideffinite programming, symbolic/numerical methods, sum of squares, algebraic geometry
50	Jiawang Nie, James Demmel, Bernd Sturmfels	Minimizing Polynomials via Sum of Squares over the Gradient Ideal.	Math. Program.	2006	DBLP DOI BibTeX RDF	Sum of Squares (SOS), Radical Ideal, Gradient Ideal, Global Optimization, Polynomials, Semidefinite Programming (SDP), Variety, Algebraic Geometry
49	Adrien Bartoli	On Computing the Prediction Sum of Squares Statistic in Linear Least Squares Problems with Multiple Parameter or Measurement Sets.	Int. J. Comput. Vis.	2009	DBLP DOI BibTeX RDF	PRESS, Deformation centre, Registration, Cross-validation, Image warp, Thin-Plate Spline
38	Norman C. Beaulieu, Yunfei Chen 0001	Sum-Of-Squares and Sum-Of-Amplitudes Receiver Antenna Selection for Alamouti MIMO in Correlated Fading.	ICC	2008	DBLP DOI BibTeX RDF
36	Pavel Hrubes, Avi Wigderson, Amir Yehudayoff	Non-commutative circuits and the sum-of-squares problem.	STOC	2010	DBLP DOI BibTeX RDF	lower bounds, algebraic complexity
36	Le Thi Hoai An, Pham Dinh Tao	Minimum Sum-of-Squares Clustering by DC Programming and DCA.	ICIC (2)	2009	DBLP DOI BibTeX RDF	MSSC, Nonsmooth nonconvex programming, Exact penalty, clustering, Combinatorial optimization, DCA, DC programming
36	Carsten W. Scherer, Camile W. J. Hol	Matrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs.	Math. Program.	2006	DBLP DOI BibTeX RDF
36	Shankar Krithivasan, Michael J. Schulte, John Glossner	A Subword-Parallel Multiplication and Sum-of-Squares Unit.	ISVLSI	2004	DBLP DOI BibTeX RDF
34	Jiawang Nie, James Demmel, Ming Gu 0002	Global minimization of rational functions and the nearest GCDs.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Sum of squares (SOS), Quadratic module, Polynomial, Greatest common divisor, Global minimization, Rational function
34	Erich L. Kaltofen, Bin Li, Zhengfeng Yang, Lihong Zhi	Exact certification of global optimality of approximate factorizations via rationalizing sums-of-squares with floating point scalars.	ISSAC	2008	DBLP DOI BibTeX RDF	validated output, semidefinite programming, hybrid method, sum-of-squares, approximate factorization
34	Toshio Uchiyama, Michael A. Arbib	Color Image Segmentation using Competitive Learning.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	color space clustering, least sum-of-squares criterion, optimum solution approximation, color scenes, color coordinates, image segmentation, efficiency, convergence, unsupervised learning, least squares approximations, image colour analysis, vector quantisation, convergence of numerical methods, competitive learning, color image segmentation
34	Vijay Balasubramanian, Prithviraj Banerjee	Tradeoffs in the Design of Efficient Algorithm-Based Error Detection Schemes for Hypercube Multiprocessors.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	algorithm-based error detection, 16-processor Intel iPSC-2/D4/MX, software engineering, multiprocessing systems, error detection, encoding, encoding, linear algebra, QR factorization, numerical linear algebra, hypercube multiprocessors, sum-of-squares, checksum
26	Pablo A. Parrilo, Ali Jadbabaie	Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares.	HSCC	2007	DBLP DOI BibTeX RDF
26	János Csirik, David S. Johnson, Claire Kenyon, James B. Orlin, Peter W. Shor, Richard R. Weber	On the Sum-of-Squares algorithm for bin packing.	J. ACM	2006	DBLP DOI BibTeX RDF	Approximation algorithms, bin packing, average case analysis
26	Azizan Saaban, Abd. Rahni Mt. Piah, Ahmad Abdul Majid, Lawrence H. T. Chang	G¹ Scattered Data Interpolation with Minimized Sum of Squares of Principal Curvatures.	CGIV	2005	DBLP DOI BibTeX RDF
26	James Aspnes, Kevin L. Chang, Aleksandr Yampolskiy	Inoculation strategies for victims of viruses and the sum-of-squares partition problem.	SODA	2005	DBLP BibTeX RDF
26	Wengang Zhou, Chunguang Zhou, Yanxin Huang, Yan Wang 0028	Analysis of Gene Expression Data: Application of Quantum-Inspired Evolutionary Algorithm to Minimum Sum-of-Squares Clustering.	RSFDGrC (2)	2005	DBLP DOI BibTeX RDF
26	Yongguo Liu, Libin Wang, Kefei Chen	A Tabu Search Based Method for Minimum Sum of Squares Clustering.	ICAPR (1)	2005	DBLP DOI BibTeX RDF
26	Yongyou Hu, Hongye Su, Jian Chu	A new algorithm for unconstrained optimization problem with the form of sum of squares minimization.	SMC (7)	2004	DBLP DOI BibTeX RDF
26	Bogdan Dumitrescu	Multidimensional stability test using sum-of-squares decomposition.	ISCAS (3)	2004	DBLP DOI BibTeX RDF
26	Peter Merz	An Iterated Local Search Approach for Minimum Sum-of-Squares Clustering.	IDA	2003	DBLP DOI BibTeX RDF
25	Masakazu Kojima, Sunyoung Kim, Hayato Waki	Sparsity in sums of squares of polynomials.	Math. Program.	2005	DBLP DOI BibTeX RDF	Sums of squares of polynomial, Polynomial optimization problem, Semidefinite program, Sparsity
25	Hans van Maaren, Linda van Norden	Sums of Squares, Satisfiability and Maximum Satisfiability.	SAT	2005	DBLP DOI BibTeX RDF
24	Jasna Maver	Self-Similarity and Points of Interest.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	Interest point detector, linear predictors, the total sum of squares, visual perception, self-similarity, visual attention
24	Constantinos Patsakis, Evangellos Fountas	Creating RSA Trapdoors Using Lagrange Four Square Theorem.	IIH-MSP	2009	DBLP DOI BibTeX RDF	RSA cheating, RSA, public key cryptography, number theory, sum of squares, Integer factorization
24	Elias B. Kosmatopoulos, Manolis Diamantis, Markos Papageorgiou	Neural Network Control of Unknown Nonlinear Systems with Efficient Transient Performance.	ICANN (1)	2009	DBLP DOI BibTeX RDF	High Order Neural Networks (HONN), Persistence of Excitation (PE), Exploitation vs Exploration, Control Lyapunov Function (CLF), Sum of Squares (SoS)
24	Michael A. Bender, Raphaël Clifford, Kostas Tsichlas	Scheduling algorithms for procrastinators.	J. Sched.	2008	DBLP DOI BibTeX RDF	Hit-the-highest-nail, Interval stretch, Procrastinate, Procrastinator, Sum-of-squares problem, NP-complete, Online scheduling, Stretch
24	Andrea Bréard	A Summation Algorithm from 11th Century China.	CiE	2008	DBLP DOI BibTeX RDF	Shen Gua, Song dynasty, Sum of squares
24	Masakazu Kojima, Masakazu Muramatsu	An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones.	Math. Program.	2007	DBLP DOI BibTeX RDF	Polynomial optimization problem, Symmetric cone, Euclidean Jordan algebra, Global optimization, Semidefinite program, Sum of squares, Conic program
24	Alan M. Sykes	Doing ANOVA Calculations on the Computer.	APL	1995	DBLP DOI BibTeX RDF	MANOVA, nested designs, APL, experimental design, mean, Latin square, sum of squares, ANOVA
24	Bang Ye Wu, Li-Hsuan Chen	Parameterized Algorithms for the 2-Clustering Problem with Minimum Sum and Minimum Sum of Squares Objective Functions.	Algorithmica	2015	DBLP DOI BibTeX RDF
24	Bang Ye Wu, Li-Hsuan Chen	Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions	CoRR	2013	DBLP BibTeX RDF
24	Norman C. Beaulieu, Yunfei Chen 0001	Sum-of-squares and sum-of-amplitudes antenna selection for correlated alamouti MIMO.	IEEE Commun. Lett.	2009	DBLP DOI BibTeX RDF
24	I. B. C. Matheson	Robust estimation of parameters: A simple modification to all non-linear fitting algorithms to convert from minimizing the sum of squares of deviations to minimizing the sum of the absolute deviations.	Comput. Chem.	1989	DBLP DOI BibTeX RDF
24	Saman S. Abeysekera	Least-Squares Multiple Frequency Estimation using Recursive Regression Sum of Squares.	ISCAS	2018	DBLP DOI BibTeX RDF
24	Stephen M. Robinson, George W. Struble	A short method for measuring error in a least-squares power series.	Commun. ACM	1960	DBLP DOI BibTeX RDF
19	Piyushkumar A. Mundra, Jagath C. Rajapakse	F-score with Pareto Front Analysis for Multiclass Gene Selection.	EvoBIO	2009	DBLP DOI BibTeX RDF
19	Robert L. Morrison Jr., Mathews Jacob, Minh N. Do	Multichannel Estimation of Coil Sensitivities in Parallel Mri.	ISBI	2007	DBLP DOI BibTeX RDF
19	Muhammad Shoaib B. Sehgal, Iqbal Gondal, Laurence Dooley	Missing Value Imputation Framework for Microarray Significant Gene Selection and Class Prediction.	BioDM	2006	DBLP DOI BibTeX RDF
19	Sonja Glavaski, Antonis Papachristodoulou, Kartik B. Ariyur	Safety Verification of Controlled Advanced Life Support System Using Barrier Certificates.	HSCC	2005	DBLP DOI BibTeX RDF
19	Yongguo Liu, Yan Liu, Kefei Chen	Clustering with Noising Method.	ADMA	2005	DBLP DOI BibTeX RDF
19	Robert J. Foxall, Gavin C. Cawley, Stephen R. Dorling, Danilo P. Mandic	Error Functions for Prediction of Episodes of Poor Air Quality.	ICANN	2002	DBLP DOI BibTeX RDF
19	János Csirik, David S. Johnson, Claire Kenyon	Better approximation algorithms for bin covering.	SODA	2001	DBLP BibTeX RDF
18	Timothy Law Snyder, J. Michael Steele	A Priori Inequalities for the Euclidean Traveling Salesman.	SCG	1992	DBLP DOI BibTeX RDF
16	Pranjal Dutta, Nitin Saxena 0001, Thomas Thierauf	Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply VP ≠q VNP.	Comput. Complex.	2024	DBLP DOI BibTeX RDF
16	Pavel Hrubes	A subquadratic upper bound on sum-of-squares compostion formulas.	Electron. Colloquium Comput. Complex.	2024	DBLP BibTeX RDF
16	Oisin Faust, Hamza Fawzi	Sum-of-Squares Proofs of Logarithmic Sobolev Inequalities on Finite Markov Chains.	IEEE Trans. Inf. Theory	2024	DBLP DOI BibTeX RDF
16	Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu 0001, David Steurer	Private graphon estimation via sum-of-squares.	CoRR	2024	DBLP DOI BibTeX RDF
16	Markus Bläser, Julian Dörfler, Gorav Jindal	PosSLP and Sum of Squares.	CoRR	2024	DBLP DOI BibTeX RDF
16	Juspreet Singh Sandhu, Jonathan Shi	A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates.	CoRR	2024	DBLP DOI BibTeX RDF
16	Vaithilingam Jeyakumar, Gue Myung Lee, Jae-Hyoung Lee, Yingkun Huang	Sum-of-Squares Relaxations in Robust DC Optimization and Feature Selection.	J. Optim. Theory Appl.	2024	DBLP DOI BibTeX RDF
16	Adam Kurpisz, Samuli Leppänen, Monaldo Mastrolilli	Tight Sum-of-squares Lower Bounds for Binary Polynomial2 Optimization Problems.	ACM Trans. Comput. Theory	2024	DBLP DOI BibTeX RDF
16	Elisabeth Gaar, Melanie Siebenhofer	Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases.	J. Symb. Comput.	2024	DBLP DOI BibTeX RDF
16	Jinmi Hwang, Sejong Kim, Vatsalkumar N. Mer	Non-homogeneous Riemannian gradient equations for sum of squares of Bures-Wasserstein metric.	J. Comput. Appl. Math.	2024	DBLP DOI BibTeX RDF
16	Wenjie Ma, Bo Zhang 0011, Dongyuan Qiu, Huadong Sun	Switching Control Strategy for DC-DC Converters Based on Polynomial Lyapunov Function and Sum-of-Squares Approach.	IEEE Trans. Ind. Electron.	2023	DBLP DOI BibTeX RDF
16	Francis R. Bach, Alessandro Rudi	Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
16	Alexander Chernyavsky, Jason J. Bramburger, Giovanni Fantuzzi, David Goluskin	Convex Relaxations of Integral Variational Problems: Pointwise Dual Relaxation and Sum-of-Squares Optimization.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
16	Victor Magron, Mohab Safey El Din, Trung Hieu Vu	Sum of Squares Decompositions of Polynomials over their Gradient Ideals with Rational Coefficients.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
16	Benoît Legat, Chenyang Yuan, Pablo A. Parrilo	Low-Rank Univariate Sum of Squares Has No Spurious Local Minima.	SIAM J. Optim.	2023	DBLP DOI BibTeX RDF
16	Ilario Bonacina, Nicola Galesi, Massimo Lauria	On vanishing sums of roots of unity in polynomial calculus and sum-of-squares.	Comput. Complex.	2023	DBLP DOI BibTeX RDF
16	Yang Zheng 0001, Aivar Sootla, Antonis Papachristodoulou	Block Factor-Width-Two Matrices and Their Applications to Semidefinite and Sum-of-Squares Optimization.	IEEE Trans. Autom. Control.	2023	DBLP DOI BibTeX RDF
16	Shunhua Jiang, Bento Natura, Omri Weinstein	A Faster Interior-Point Method for Sum-of-Squares Optimization.	Algorithmica	2023	DBLP DOI BibTeX RDF
16	Per Austrin, Kilian Risse	Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
16	Amir Ali Ahmadi, Cemil Dibek	A Sum of Squares Characterization of Perfect Graphs.	SIAM J. Appl. Algebra Geom.	2023	DBLP DOI BibTeX RDF
16	Jan Pablo Burgard, Carina Moreira Costa, Christopher Hojny, Thomas Kleinert, Martin Schmidt 0003	Mixed-integer programming techniques for the minimum sum-of-squares clustering problem.	J. Glob. Optim.	2023	DBLP DOI BibTeX RDF
16	Jason J. Bramburger, Steven Dahdah, James Richard Forbes	Synthesizing Control Laws from Data using Sum-of-Squares Optimization.	CoRR	2023	DBLP DOI BibTeX RDF
16	Sujit Rao	Analysis of sum-of-squares relaxations for the quantum rotor model.	CoRR	2023	DBLP DOI BibTeX RDF
16	Trung Thanh Nguyen 0004, Khaled Elbassioni, Areg Karapetyan, Majid Khonji	Improved Approximation Guarantees for Power Scheduling Problems With Sum-of-Squares Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
16	Per Austrin, Kilian Risse	Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem.	CoRR	2023	DBLP DOI BibTeX RDF
16	Francis R. Bach, Elisabetta Cornacchia, Luca Pesce, Giovanni Piccioli	Theory and applications of the Sum-Of-Squares technique.	CoRR	2023	DBLP DOI BibTeX RDF
16	Goutham Rajendran	Nonlinear Random Matrices and Applications to the Sum of Squares Hierarchy.	CoRR	2023	DBLP DOI BibTeX RDF
16	Yankai Lin, Michelle S. Chong, Carlos Murguia	Secondary Controller Design for the Safety of Nonlinear Systems via Sum-of-Squares Programming.	CoRR	2023	DBLP DOI BibTeX RDF
16	Bhaskar Biswas, Dmitry I. Ignatyev, Argyrios C. Zolotas, Antonios Tsourdos	Region of Attraction Estimation Using Union Theorem in Sum-of-Squares Optimization.	CoRR	2023	DBLP DOI BibTeX RDF
16	Chris Jones, Aaron Potechin, Goutham Rajendran, Jeff Xu	Sum-of-Squares Lower Bounds for Densest k-Subgraph.	CoRR	2023	DBLP DOI BibTeX RDF
16	Pierre-Cyril Aubin-Frankowski, Alessandro Rudi	Approximation of optimization problems with constraints through kernel Sum-Of-Squares.	CoRR	2023	DBLP DOI BibTeX RDF
16	Bowen Li 0003, Jianfeng Lu 0001	Quantum variational embedding for ground-state energy problems: sum of squares and cluster selection.	CoRR	2023	DBLP DOI BibTeX RDF
16	James Saunderson	A Convex Form That Is Not a Sum of Squares.	Math. Oper. Res.	2023	DBLP DOI BibTeX RDF
16	Lucas Slot, Monique Laurent	Sum-of-squares hierarchies for binary polynomial optimization.	Math. Program.	2023	DBLP DOI BibTeX RDF
16	Yang Zheng 0001, Giovanni Fantuzzi	Sum-of-squares chordal decomposition of polynomial matrix inequalities.	Math. Program.	2023	DBLP DOI BibTeX RDF
16	Lea Kapelevich, Chris Coey, Juan Pablo Vielma	Sum of squares generalizations for conic sets.	Math. Program.	2023	DBLP DOI BibTeX RDF
16	Xiang-Kai Sun, Wen Tan, Kok Lay Teo	Characterizing a Class of Robust Vector Polynomial Optimization via Sum of Squares Conditions.	J. Optim. Theory Appl.	2023	DBLP DOI BibTeX RDF
16	Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer	Higher degree sum-of-squares relaxations robust against oblivious outliers.	SODA	2023	DBLP DOI BibTeX RDF
16	Weiye Zhao, Tairan He, Tianhao Wei, Simin Liu, Changliu Liu	Safety Index Synthesis via Sum-of-Squares Programming.	ACC	2023	DBLP DOI BibTeX RDF
16	Torbjørn Cunis, Benoît Legat	Sequential sum-of-squares programming for analysis of nonlinear systems⋆.	ACC	2023	DBLP DOI BibTeX RDF
16	Donald R. Sheehy	The Sum of Squares in Polycubes (Media Exposition).	SoCG	2023	DBLP DOI BibTeX RDF
16	Hongchao Zhang, Zhouchi Li, Hongkai Dai, Andrew Clark 0001	Efficient Sum of Squares-Based Verification and Construction of Control Barrier Functions by Sampling on Algebraic Varieties.	CDC	2023	DBLP DOI BibTeX RDF
16	Yankai Lin, Michelle S. Chong, Carlos Murguia	Secondary Controller Design for the Safety of Nonlinear Systems via Sum-of-Squares Programming.	CDC	2023	DBLP DOI BibTeX RDF
16	Bhaskar Biswas, Dmitry I. Ignatyev, Argyrios C. Zolotas	Construction of Control Lyapunov Function with Region of Attraction Using Union Theorem in Sum-Of-Squares Optimization.	MED	2023	DBLP DOI BibTeX RDF
16	Flemming Holtorf, Frank Schäfer, Julian Arnold, Christopher Rackauckas, Alan Edelman	Sum-of-Squares Bounds for Quantum Optimal Control.	QCE	2023	DBLP DOI BibTeX RDF
16	Paul Zhang, Zoë Marschner, Justin Solomon 0001, Rasmus Tamstorf	Sum-of-Squares Collision Detection for Curved Shapes and Paths.	SIGGRAPH (Conference Paper Track)	2023	DBLP DOI BibTeX RDF
16	Chris Jones, Aaron Potechin, Goutham Rajendran, Jeff Xu	Sum-of-Squares Lower Bounds for Densest k-Subgraph.	STOC	2023	DBLP DOI BibTeX RDF
16	Prasad Raghavendra	On Measuring Average Case Complexity via Sum-Of-Squares Degree (Invited Talk).	FSTTCS	2023	DBLP DOI BibTeX RDF
16	Per Austrin, Kilian Risse	Sum-Of-Squares Lower Bounds for the Minimum Circuit Size Problem.	CCC	2023	DBLP DOI BibTeX RDF
16	Dmitriy Kunisky, Xifan Yu	A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph.	CCC	2023	DBLP DOI BibTeX RDF
16	Adam Kurpisz, Elias Samuel Wirth	Sum of Squares Bounds for the Empty Integral Hull Problem.	ISSAC	2023	DBLP DOI BibTeX RDF
16	Weiye Zhao, Suqin He, Changliu Liu	Provably Safe Tolerance Estimation for Robot Arms via Sum-of-Squares Programming.	IEEE Control. Syst. Lett.	2022	DBLP DOI BibTeX RDF
16	Vít Cibulka, Milan Korda, Tomás Hanis	Spatio-Temporal Decomposition of Sum-of-Squares Programs for the Region of Attraction and Reachability.	IEEE Control. Syst. Lett.	2022	DBLP DOI BibTeX RDF