中文
相关论文

相关论文: FrankWolfe.jl: a high-performance and flexible too…

200 篇论文

We propose a fast and scalable Polyatomic Frank-Wolfe (P-FW) algorithm for the resolution of high-dimensional LASSO regression problems. The latter improves upon traditional Frank-Wolfe methods by considering generalized greedy steps with…

信号处理 · 电气工程与系统科学 2022-03-03 Adrian Jarret , Julien Fageot , Matthieu Simeoni

We introduce a globally-convergent algorithm for optimizing the tree-reweighted (TRW) variational objective over the marginal polytope. The algorithm is based on the conditional gradient method (Frank-Wolfe) and moves pseudomarginals within…

机器学习 · 统计学 2015-11-26 Rahul G. Krishnan , Simon Lacoste-Julien , David Sontag

We present StochasticPrograms.jl, a user-friendly and powerful open-source framework for stochastic programming written in the Julia language. The framework includes both modeling tools and structure-exploiting optimization algorithms.…

最优化与控制 · 数学 2022-09-07 Martin Biel , Mikael Johansson

StateSpaceModels.jl is an open-source Julia package for modeling, forecasting and simulating time series in a state-space framework. The package represents a straightforward tool that can be useful for a wide range of applications that deal…

统计计算 · 统计学 2020-02-11 Raphael Saavedra , Guilherme Bodin , Mario Souto

DiffEqFlux.jl is a library for fusing neural networks and differential equations. In this work we describe differential equations from the viewpoint of data science and discuss the complementary nature between machine learning models and…

机器学习 · 计算机科学 2019-02-08 Chris Rackauckas , Mike Innes , Yingbo Ma , Jesse Bettencourt , Lyndon White , Vaibhav Dixit

As edge computing capabilities increase, model learning deployments in diverse edge environments have emerged. In experimental design networks, introduced recently, network routing and rate allocation are designed to aid the transfer of…

网络与互联网体系结构 · 计算机科学 2024-01-11 Yuanyuan Li , Lili Su , Carlee Joe-Wong , Edmund Yeh , Stratis Ioannidis

This paper demonstrates how certified computational tools can be used to address various problems in control theory. In particular, we introduce PACE.jl, a Julia package that implements symbolic elimination techniques, including (among…

符号计算 · 计算机科学 2025-05-15 Alexander Demin , Christina Katsamaki , Fabrice Rouillier

This paper considers distributed stochastic optimization, in which a number of agents cooperate to optimize a global objective function through local computations and information exchanges with neighbors over a network. Stochastic…

最优化与控制 · 数学 2022-08-09 Jie Hou , Xianlin Zeng , Gang Wang , Jian Sun , Jie Chen

In this article, we develop an efficient algorithm based on three special variants of the nonlinear conjugate gradient method, namely, the Polak--Ribiere--Polyak, Hestenes--Stiefel, and Liu--Story schemes for computing Pareto critical…

最优化与控制 · 数学 2026-04-28 Tapas Mondal , Debdulal Ghosh , Zai-Yun Peng , Yong Zhao

We study the effects of constrained optimization formulations and Frank-Wolfe algorithms for obtaining interpretable neural network predictions. Reformulating the Rate-Distortion Explanations (RDE) method for relevance attribution as a…

机器学习 · 计算机科学 2022-02-01 Jan Macdonald , Mathieu Besançon , Sebastian Pokutta

The Julia programming language has gained acceptance within the High-Performance Computing (HPC) community due to its ability to tackle two-language problem: Julia code feels as high-level as Python but allows developers to tune it to…

分布式、并行与集群计算 · 计算机科学 2025-04-17 Sergio Sanchez-Ramirez , Mosè Giordano

This paper deals with the black-box optimization problem. In this setup, we do not have access to the gradient of the objective function, therefore, we need to estimate it somehow. We propose a new type of approximation JAGUAR, that…

最优化与控制 · 数学 2024-12-03 Andrey Veprikov , Aleksandr Bogdanov , Vladislav Minashkin , Aleksandr Beznosikov

The Frank-Wolfe algorithm is a popular method in structurally constrained machine learning applications, due to its fast per-iteration complexity. However, one major limitation of the method is a slow rate of convergence that is difficult…

最优化与控制 · 数学 2023-04-14 Zhaoyue Chen , Yifan Sun

Symmetric nonnegative matrix factorization has found abundant applications in various domains by providing a symmetric low-rank decomposition of nonnegative matrices. In this paper we propose a Frank-Wolfe (FW) solver to optimize the…

机器学习 · 计算机科学 2018-06-27 Han Zhao , Geoff Gordon

Stochastic dominance is a fundamental concept in decision-making under uncertainty and quantitative finance, yet its practical application is hindered by computational intractability due to infinitely many constraints. We introduce the…

最优化与控制 · 数学 2025-02-27 Rajmadan Lakshmanan , Alois Pichler

We present \texttt{MathOptAI.jl}, an open-source Julia library for embedding trained machine learning predictors into a JuMP model. \texttt{MathOptAI.jl} can embed a wide variety of neural networks, decision trees, and Gaussian Processes…

机器学习 · 计算机科学 2026-05-26 Oscar Dowson , Robert B Parker , Russel Bent

Metarounding is an approach to convert an approximation algorithm for linear optimization over some combinatorial classes to an online linear optimization algorithm for the same class. We propose a new metarounding algorithm under a natural…

数据结构与算法 · 计算机科学 2023-11-21 Ryotaro Mitsuboshi , Kohei Hatano , Eiji Takimoto

In this paper, we consider the general non-oblivious stochastic optimization where the underlying stochasticity may change during the optimization procedure and depends on the point at which the function is evaluated. We develop Stochastic…

最优化与控制 · 数学 2020-09-10 Hamed Hassani , Amin Karbasi , Aryan Mokhtari , Zebang Shen

Stochastic Frank-Wolfe is a classical optimization method for solving constrained optimization problems. On the other hand, recent optimizers such as Lion and Muon have gained quite significant popularity in deep learning. In this work,…

最优化与控制 · 数学 2026-02-03 Maria-Eleni Sfyraki , Jun-Kun Wang

The importance of computers is continually increasing in radiotherapy. Efficient algorithms, implementations and the ability to leverage advancements in computer science are crucial to improve cancer care even further and deliver the best…

医学物理 · 物理学 2024-07-08 Renato Bellotti , Antony J. Lomax , Andreas Adelmann , Jan Hrbacek