- Optimized Gradient Tracking for Decentralized Online Learning
2023/06/10 by Shivangi Dubey Sharma, Ketan Rajawat, Sharma, Shivangi Dubey +1 · 1 citation
Computer Science · Decision Sciences · Engineering · Mathematics · #Advanced Bandit Algorithms Research #Advanced Wireless Network Optimization #Algorithm #Computer science #Distributed Sensor Networks and Detection Algorithms #Dynamic programming #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Machine learning #Mathematical optimization #Mathematics #Optimization and Control (math.OC) #Regret #Semidefinite programming #Signal Processing (eess.SP) #State (computer science) #Tracking (education) #electronic engineering #information engineering
- Data-Driven Inference on Optimal Input–Output Properties of Polynomial Systems With Focus on Nonlinearity Measures
2022/12/05 by Tim Martin, Frank Allgöwer · 2 citations
Engineering · Mathematics · #Advanced Control Systems Optimization #Applied mathematics #Artificial intelligence #Computer science #Context (archaeology) #Control Systems and Identification #Control theory (sociology) #Fault Detection and Control Systems #Inference #Leverage (statistics) #Mathematical analysis #Mathematical optimization #Mathematics #Nonlinear system #Polynomial #Semidefinite programming
- A revised sequential quadratic semidefinite programming method for nonlinear semidefinite optimization
2022/04/01 by Kosuke Okabe, Okabe, Kosuke, Yuya Yamakawa +3 · 2 citations
Computer Science · Engineering · Mathematics · #90C22 #90C46 #Advanced Optimization Algorithms Research #Complementarity theory #Computer science #Conic optimization #Conic section #Convergence (economics) #Convex optimization #Eigenvalues and eigenvectors #FOS: Mathematics #Mathematical optimization #Mathematics #Nonlinear complementarity problem #Nonlinear programming #Nonlinear system #Optimization and Control (math.OC) #Optimization and Variational Analysis #Positive-definite matrix #Quadratic equation #Quadratic programming #Quadratically constrained quadratic program #Regular polygon #Semidefinite embedding #Semidefinite programming #Sequential quadratic programming #Sparse and Compressive Sensing Techniques #Subderivative #TRACE (psycholinguistics) #Trust region
- Bounding the separable rank via polynomial optimization
2021/09/29 by Sander Gribling, Monique Laurent, Gribling, Sander +3 · 5 citations
Computer Science · Mathematics · Physics and Astronomy · #Bipartite graph #Combinatorics #Discrete mathematics #FOS: Mathematics #Mathematics #Multipartite #Optimization and Control (math.OC) #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum entanglement #Quantum mechanics #Rank (graph theory) #Semidefinite programming #Separable space #Separable state
- Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
2019/05/23 by Nicolas Boumal, Vladislav Voroninski, Afonso S. Bandeira · 14 citations
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Dimension (graph theory) #Eigenvalues and eigenvectors #Majorization #Matrix (chemical analysis) #Optimization and Variational Analysis #Positive-definite matrix #Quadratic equation #Quadratically constrained quadratic program #Semidefinite programming #Set (abstract data type) #Stochastic Gradient Optimization Techniques
- A quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices
2016/09/30 by L. Chakhmakhchyan, Levon Chakhmakhchyan, Nicolas J. Cerf +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Applied mathematics #Eigenvalues and eigenvectors #Hermitian matrix #Mathematical optimization #Mathematics #Matrix (chemical analysis) #Neural Networks and Reservoir Computing #Physics #Positive-definite matrix #Pure mathematics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum mechanics #Semidefinite programming #quant-ph
- A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements
2015/06/19 by Qinqing Zheng, John Lafferty, Zheng, Qinqing +1 · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Artificial intelligence #Combinatorics #Computer science #Convergence (economics) #Descent (aeronautics) #FOS: Computer and information sciences #Gradient descent #Linear programming #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Mathematical optimization #Mathematics #Matrix (chemical analysis) #Minification #Positive-definite matrix #Quadratic programming #Quadratically constrained quadratic program #Rank (graph theory) #Semidefinite embedding #Semidefinite programming #Simple (philosophy) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #cs.LG #stat.ML
- A semidefinite program solver for the conformal bootstrap
2015/06/01 by David Simmons–Duffin · 2 citations
Physics and Astronomy · Mathematics · #Black Holes and Theoretical Physics #Advanced Optimization Algorithms Research #Markov Chains and Monte Carlo Methods #Conformal map #Solver #Physics #Computation #Semidefinite programming #Operator (biology) #Ising model #Applied mathematics #Semidefinite embedding #Computational science #Algorithm #Computer science #Statistical physics #Mathematical analysis #Mathematical optimization #Mathematics #Quadratically constrained quadratic program #Programming language
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
2012/11/14 by Emmanuel J. Candès, Thomas Strohmer, Vladislav Voroninski · 166 citations
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Advanced X-ray Imaging Techniques #Algorithm #Combinatorics #Computer science #Convex optimization #Discrete mathematics #Geometry #Mathematical optimization #Mathematics #Norm (philosophy) #Optical measurement and interference techniques #Phase (matter) #Physics #Regular polygon #SIGNAL (programming language) #Semidefinite programming #Sparse and Compressive Sensing Techniques #Unit sphere
- Optimal algorithms and inapproximability results for every CSP?
2008/05/17 by Prasad Raghavendra · 5 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Semidefinite programming #Approximation algorithm #Computer science #Conjecture #Algorithm #Mathematics #Mathematical optimization #Combinatorics
- Unsupervised Learning of Image Manifolds by Semidefinite Programming
2006/05/01 by Kilian Q. Weinberger, Lawrence K. Saul · 1 citation
Computer Science · Mathematics · #Advanced Vision and Imaging #Algorithm #Artificial intelligence #Computer science #Computer vision #Data set #Dimensionality reduction #Face and Expression Recognition #Image (mathematics) #Manifold (fluid mechanics) #Mathematical optimization #Mathematics #Nonlinear dimensionality reduction #Pattern recognition (psychology) #Quadratic programming #Representation (politics) #Semidefinite embedding #Semidefinite programming #Set (abstract data type) #Topological and Geometric Data Analysis
- Self-regular functions and new search directions for linear and semidefinite optimization
2002/06/01 by Jiming Peng, C. Roos, Cornelis Roos +1 · 1 citation
Computer Science · Mathematics · #Advanced Optimization Algorithms Research #Algorithm #Combinatorics #Degree (music) #Discrete mathematics #Function (biology) #Interior point method #Iterative Methods for Nonlinear Equations #Kernel (algebra) #Mathematical analysis #Mathematical optimization #Mathematics #Matrix Theory and Algorithms #Polynomial #Semidefinite programming #Upper and lower bounds
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
1995/11/01 by Michel X. Goemans, David P. Williamson · 388 citations
Computer Science · Engineering · Mathematics · Medicine · #Advanced Optimization Algorithms Research #Algorithm #Artificial intelligence #Center (category theory) #Citation #Complexity and Algorithms in Graphs #Computer science #IBM #Library science #Mathematical optimization #Mathematics #Medicine #Physics #Research center #Satisfiability #Semidefinite programming #Smart Parking Systems Research #Watson