A simple randomised algorithm for convex optimisation
type: Item
instance of: scholarly article
title: A simple randomised algorithm for convex optimisation
zbMATH Open document ID: 1297.90116
author: R. Kannan
author: L. Stougie
author: M. Dyer
published in: Mathematical Programming. Series A. Series B
publication date: 2014-10-17T00:00:00Z
full work available at URL: spandr23.pdf
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 90C15
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6357718
zbMATH Keywords: convex optimisation
zbMATH Keywords: stochastic programming
zbMATH Keywords: randomised algorithms
zbMATH Keywords: polynomial time randomised approximation scheme
MaRDI profile type: Publication
OpenAlex ID: W156127673
cites work: Confidence level solutions for stochastic programming
Wikidata QID: Q56323797
DBLP publication ID: journals/mp/EDKS14
DOI: 10.1007/S10107-013-0718-0
Recommended article: A Randomized Algorithm to Optimize Over Certain Convex Sets
Recommended article: Random algorithms for convex minimization problems
Recommended article: Random algorithms for solving convex inequalities
Recommended article: Some randomized algorithms for convex quadratic programming
Recommended article: Optimization of convex functions with random pursuit
Recommended article: Random Convex Programs
Recommended article: Random gradient-free minimization of convex functions
Recommended article: Computational Algorithms for Convex Stochastic Programs with Simple Recourse
Recommended article: Convergence of a random algorithm for function optimization
Recommended article: A randomized polynomial-time simplex algorithm for linear programming
description: scientific article; zbMATH DE number 6357718