Entropy linear programming
Optimization and Control
2016-02-05 v9
Abstract
We propose an efficient dual algorithm for ELP based on Fast Gradient Method. The basic idea - to solve properly regularized dual problem.
Cite
@article{arxiv.1410.7719,
title = {Entropy linear programming},
author = {Alexander Gasnikov and Evgenia Gasnikova and Yurii Nesterov and Alexey Chernov},
journal= {arXiv preprint arXiv:1410.7719},
year = {2016}
}
Comments
19 pages, in Russian
Related papers
View all related →
Artificial Intelligence · Computer Science
Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm
Velimir M. Ilic, Dejan I. Mancev, Branimir T. Todorovic, Miomir S. Stankovic
2012-05-31
Machine Learning · Computer Science
Accelerated Message Passing for Entropy-Regularized MAP Inference
Jonathan N. Lee, Aldo Pacchiano, Peter Bartlett, Michael I. Jordan
2020-07-03
Optimization and Control · Mathematics
Solving Linear Programs with Fast Online Learning Algorithms
Wenzhi Gao, Dongdong Ge, Chunlin Sun, Yinyu Ye
2024-11-07
Optimization and Control · Mathematics
An efficient implementable inexact entropic proximal point algorithm for a class of linear programming problems
Hong T. M. Chu, Ling Liang, Kim-Chuan Toh, Lei Yang
2022-04-26
Optimization and Control · Mathematics
Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints
Alexey Chernov, Pavel Dvurechensky, Alexander Gasnikov
2016-05-11
Systems and Control · Electrical Eng. & Systems
Distributed Dual Gradient Tracking for Priority-Considered Load Shedding
Ismi Rosyiana Fitri, Jung-Su Kim
2021-08-31
Optimization and Control · Mathematics
Fast randomized entropically regularized semidefinite programming
Michael Lindsey
2023-03-23
Machine Learning · Computer Science
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods
Gen Li, Yanxi Chen, Yu Huang, Yuejie Chi +2
2024-06-21
Optimization and Control · Mathematics
A Parallel Dual Fast Gradient Method for MPC Applications
Laura Ferranti, Tamas Keviczky
2015-03-24
Optimization and Control · Mathematics
Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
Haihao Lu, Jinwen Yang
2024-01-02
Optimization and Control · Mathematics
A robust regularized extreme learning machine for regression problems based on self-adaptive accelerated extra-gradient algorithm
Muideen Adegoke, Lateef O. Jolaoso, Mardiyyah Oduwole
2024-01-30
Optimization and Control · Mathematics
A simplex-type algorithm for continuous linear programs with constant coefficients
Evgeny Shindin, Gideon Weiss
2019-05-02
Analysis of PDEs · Mathematics
A fast two-point gradient algorithm based on sequential subspace optimization method for nonlinear ill-posed problems
Guangyu Gao, Bo Han, Shanshan Tong
2019-11-06
Machine Learning · Computer Science
Efficient Inverse-Free Algorithms for Extreme Learning Machine Based on the Recursive Matrix Inverse and the Inverse LDL' Factorization
Hufei Zhu, Chenghao Wei
2019-11-13
Optimization and Control · Mathematics
A Fast Proximal Gradient Method and Convergence Analysis for Dynamic Mean Field Planning
Jiajia Yu, Rongjie Lai, Wuchen Li, Stanley Osher
2021-03-01
Systems and Control · Electrical Eng. & Systems
Distributed Dual Gradient Tracking for Economic Dispatch in Power Systems with Noisy Information
Wenwen Wu, Shuai Liu, Shanying Zhu
2021-11-18
Optimization and Control · Mathematics
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs
Charly Robinson La Rocca, Emma Frejinger, Jean-François Cordeau
2022-02-15
Optimization and Control · Mathematics
Exact MAP inference in general higher-order graphical models using linear programming
Ikhlef Bechar
2026-03-23
Optimization and Control · Mathematics
An improved hybrid regularization approach for extreme learning machine
Liangjuan Zhou, Wei Miao
2023-01-05
Econometrics · Economics
Fast and simple inner-loop algorithms of static / dynamic BLP estimations
Takeshi Fukasawa
2025-04-25
Optimization and Control · Mathematics
Gradient descent procedure for solving linear programming relaxations of combinatorial optimization problems in parallel mode on extra large scale
Alexey Antonov
2020-11-17
Databases · Computer Science
Gradual Machine Learning for Entity Resolution
Boyi Hou, Qun Chen, Yanyan Wang, Youcef Nafa +1
2019-06-17
Machine Learning · Computer Science
Robust Tracking via Weighted Online Extreme Learning Machine
Jing Zhang, Huibing Wang, Yonggong Ren
2018-07-27
Symbolic Computation · Computer Science
Computational linear algebra over finite fields
Jean-Guillaume Dumas, Clément Pernet
2013-05-21
Optimization and Control · Mathematics
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient
David Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu +3
2022-01-10