Results 1 to 10 of about 4,530,250 (344)

Convex Combinatorial Optimization [PDF]

open access: bronzeDiscrete & Computational Geometry, 2003
We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and discuss several
Onn, Shmuel, Rothblum, Uriel G.
core   +10 more sources

Convex Matroid Optimization [PDF]

open access: greenSIAM Journal on Discrete Mathematics, 2002
We consider a problem of optimizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems.
Onn, Shmuel
core   +7 more sources

Quasi-Herglotz functions and convex optimization [PDF]

open access: yesRoyal Society Open Science, 2020
We introduce the set of quasi-Herglotz functions and demonstrate that it has properties useful in the modelling of non-passive systems. The linear space of quasi-Herglotz functions constitutes a natural extension of the convex cone of Herglotz functions.
Y. Ivanenko   +5 more
doaj   +10 more sources

Implementable tensor methods in unconstrained convex optimization. [PDF]

open access: yesMath Program, 2021
In this paper we develop new tensor methods for unconstrained convex optimization, which solve at each iteration an auxiliary problem of minimizing convex multivariate polynomial.
Nesterov Y.
europepmc   +2 more sources

Non-convex Optimization for Machine Learning [PDF]

open access: yesFound. Trends Mach. Learn., 2017
A vast majority of machine learning algorithms train their models and perform inference by solving optimization problems. In order to capture the learning and prediction problems accurately, structural constraints such as sparsity or low rank are ...
Jain, Prateek, Kar, Purushottam
core   +2 more sources

Convex and Non-Convex Optimization under Generalized Smoothness [PDF]

open access: yesNeural Information Processing Systems, 2023
Classical analysis of convex and non-convex optimization methods often requires the Lipshitzness of the gradient, which limits the analysis to functions bounded by quadratics.
Haochuan Li   +4 more
semanticscholar   +1 more source

Motion planning around obstacles with convex optimization [PDF]

open access: yesScience Robotics, 2022
From quadrotors delivering packages in urban areas to robot arms moving in confined warehouses, motion planning around obstacles is a core challenge in modern robotics.
Tobia Marcucci   +3 more
semanticscholar   +1 more source

Quasi Semi and Pseudo Semi (p,E)-Convexity in Non-Linear Optimization Programming

open access: yesIbn Al-Haitham Journal for Pure and Applied Sciences, 2023
The class of quasi semi -convex functions and pseudo semi -convex functions are presented in this paper by combining the class of -convex functions with the class of quasi semi -convex functions and pseudo semi -convex functions, respectively.
Revan I. Hazim, Saba N. Majeed
doaj   +1 more source

Optimization Method for Wide Beam Sonar Transmit Beamforming

open access: yesSensors, 2022
Imaging and mapping sonars such as forward-looking sonars (FLS) and side-scan sonars (SSS) are sensors frequently used onboard autonomous underwater vehicles.
Louise Rixon Fuchs   +2 more
doaj   +1 more source

Private stochastic convex optimization: optimal rates in linear time [PDF]

open access: yesSymposium on the Theory of Computing, 2020
We study differentially private (DP) algorithms for stochastic convex optimization: the problem of minimizing the population loss given i.i.d. samples from a distribution over convex loss functions. A recent work of Bassily et al.
V. Feldman, Tomer Koren, Kunal Talwar
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy