Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,141,489 papers from all fields of science
Search
Sign In
Create Free Account
Convex optimization
Known as:
Convex programming
, Convex optimization problem
, Convex problem
Expand
Convex minimization, a subfield of optimization, studies the problem of minimizing convex functions over convex sets. The convexity property can make…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
48 relations
Backpropagation
Barrier function
Bregman method
Characteristic function (convex analysis)
Expand
Broader (1)
Convex analysis
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Accelerated Methods for Non-Convex Optimization
Y. Carmon
,
John C. Duchi
,
Oliver Hinder
,
Aaron Sidford
SIAM Journal on Optimization
2016
Corpus ID: 51878156
We present an accelerated gradient method for nonconvex optimization problems with Lipschitz continuous first and second…
Expand
Highly Cited
2015
Highly Cited
2015
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Y. Lee
,
Aaron Sidford
,
Sam Chiu-wai Wong
IEEE Annual Symposium on Foundations of Computer…
2015
Corpus ID: 14059729
In this paper we improve upon the running time for finding a point in a convex set given a separation oracle. In particular…
Expand
Highly Cited
2014
Highly Cited
2014
Footstep planning on uneven terrain with mixed-integer convex optimization
Robin Deits
,
Russ Tedrake
IEEE-RAS International Conference on Humanoid…
2014
Corpus ID: 6904439
We present a new method for planning footstep placements for a robot walking on uneven terrain with obstacles, using a mixed…
Expand
Highly Cited
2013
Highly Cited
2013
Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization
Po-Yu Chen
,
I. Selesnick
IEEE Transactions on Signal Processing
2013
Corpus ID: 1115889
Convex optimization with sparsity-promoting convex regularization is a standard approach for estimating sparse signals in noise…
Expand
Highly Cited
2011
Highly Cited
2011
Distributed Subgradient Methods for Convex Optimization Over Random Networks
Ilan Lobel
,
A. Ozdaglar
IEEE Transactions on Automatic Control
2011
Corpus ID: 10444536
We consider the problem of cooperatively minimizing the sum of convex functions, where the functions represent local objective…
Expand
Review
2010
Review
2010
Convex Optimization-Based Beamforming
A. Gershman
,
N. Sidiropoulos
,
S. Shahbazpanahi
,
M. Bengtsson
,
B. Ottersten
IEEE Signal Processing Magazine
2010
Corpus ID: 11886827
In this article, an overview of advanced convex optimization approaches to multisensor beamforming is presented, and connections…
Expand
Highly Cited
2010
Highly Cited
2010
Latent variable graphical model selection via convex optimization
V. Chandrasekaran
,
P. Parrilo
,
A. Willsky
Allerton Conference on Communication, Control…
2010
Corpus ID: 301178
Suppose we have samples of a subset of a collection of random variables. No additional information is provided about the number…
Expand
Highly Cited
2010
Highly Cited
2010
Design of Affine Controllers via Convex Optimization
J. Skaf
,
Stephen P. Boyd
IEEE Transactions on Automatic Control
2010
Corpus ID: 8959277
We consider a discrete-time time-varying linear dynamical system, perturbed by process noise, with linear noise corrupted…
Expand
Highly Cited
2009
Highly Cited
2009
Cutting-set methods for robust convex optimization with pessimizing oracles
A. Mutapcic
,
Stephen P. Boyd
Optim. Methods Softw.
2009
Corpus ID: 16443437
We consider a general worst-case robust convex optimization problem, with arbitrary dependence on the uncertain parameters, which…
Expand
Highly Cited
2008
Highly Cited
2008
Incremental Stochastic Subgradient Algorithms for Convex Optimization
S. Ram
,
A. Nedić
,
V. Veeravalli
SIAM Journal on Optimization
2008
Corpus ID: 9055877
This paper studies the effect of stochastic errors on two constrained incremental subgradient algorithms. The incremental…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE
or Only Accept Required