中文
相关论文

相关论文: A Convergence indicator for Multi-Objective Optimi…

200 篇论文

Stochastic optimization algorithms with variance reduction have proven successful for minimizing large finite sums of functions. Unfortunately, these techniques are unable to deal with stochastic perturbations of input data, induced for…

机器学习 · 统计学 2017-11-16 Alberto Bietti , Julien Mairal

Recent advances in Bayesian learning with large-scale data have witnessed emergence of stochastic gradient MCMC algorithms (SG-MCMC), such as stochastic gradient Langevin dynamics (SGLD), stochastic gradient Hamiltonian MCMC (SGHMC), and…

机器学习 · 统计学 2016-10-24 Changyou Chen , Nan Ding , Lawrence Carin

This paper generalizes the dynamical system proposed by Wang et al. [Siam. J. Sci. Comput., 2021] to multiobjective optimization by investigating a multiobjective accelerated gradient-like flow with asymptotically vanishing normalized…

最优化与控制 · 数学 2025-11-25 Yingdong Yin

Gradient Temporal Difference (GTD) algorithms (Sutton et al., 2008, 2009) are the first $O(d)$ ($d$ is the number features) algorithms that have convergence guarantees for off-policy learning with linear function approximation. Liu et al.…

机器学习 · 计算机科学 2023-09-06 Hengshuai Yao

The behavior of the Kozachenko - Leonenko estimates for the (differential) Shannon entropy is studied when the number of i.i.d. vector-valued observations tends to infinity. The asymptotic unbiasedness and L^2-consistency of the estimates…

统计理论 · 数学 2018-01-09 Alexander Bulinski , Denis Dimitrov

We develop a new algorithm for non-convex stochastic optimization that finds an $\epsilon$-critical point in the optimal $O(\epsilon^{-3})$ stochastic gradient and Hessian-vector product computations. Our algorithm uses Hessian-vector…

机器学习 · 计算机科学 2021-07-13 Hoang Tran , Ashok Cutkosky

Learning to optimize is an approach that leverages training data to accelerate the solution of optimization problems. Many approaches use unrolling to parametrize the update step and learn optimal parameters. Although L2O has shown…

最优化与控制 · 数学 2025-07-15 Patrick Fahy , Mohammad Golbabaee , Matthias J. Ehrhardt

Shannon entropy is the most crucial foundation of Information Theory, which has been proven to be effective in many fields such as communications. Renyi entropy and Chernoff information are other two popular measures of information with…

信息论 · 计算机科学 2017-01-13 Shanyun Liu , Rui She , Jiaxun Lu , Pingyi Fan

Communication has been seen as a significant bottleneck in industrial applications over large-scale networks. To alleviate the communication burden, sign-based optimization algorithms have gained popularity recently in both industrial and…

最优化与控制 · 数学 2021-09-07 Xiuxian Li , Kuo-Yi Lin , Li Li , Yiguang Hong , Jie Chen

In information theory -- as well as in the adjacent fields of statistics, machine learning, artificial intelligence, signal processing and pattern recognition -- many flexibilizations of the omnipresent Kullback-Leibler information distance…

信息论 · 计算机科学 2022-11-16 Michel Broniatowski , Wolfgang Stummer

The development of smart grids has effectively transformed the traditional grid system. This promises numerous advantages for economic values and autonomous control of energy sources. In smart grids development, there are various objectives…

系统与控制 · 电气工程与系统科学 2019-10-22 Kayode Adetunji , Ivan Hofsajer , Ling Cheng

Tuning step sizes is crucial for the stability and efficiency of optimization algorithms. While adaptive coordinate-wise step sizes have been shown to outperform scalar step size in first-order methods, their use in second-order methods is…

机器学习 · 计算机科学 2025-05-20 Wei Lin , Qingyu Song , Hong Xu

The mutual information (MI) between two random variables is an important correlation measure in data analysis. The Shannon entropy of a joint probability distribution is the variable part under fixed marginals. We aim to minimize and…

最优化与控制 · 数学 2025-09-08 Paula Franke , Kay Hamacher , Paul Manns

The graduated optimization approach, also known as the continuation method, is a popular heuristic to solving non-convex problems that has received renewed interest over the last decade. Despite its popularity, very little is known in terms…

机器学习 · 计算机科学 2015-07-28 Elad Hazan , Kfir Y. Levy , Shai Shalev-Shwartz

We introduce two uncertainty measures, say weighted past varentropy (WPVE) and weighted paired dynamic varentropy (WPDVE). Several properties of these proposed measures, including their effect under the monotone transformations are studied.…

统计理论 · 数学 2025-01-31 Shital Saha , Suchandan Kayal

Existing methods for evaluating graph generative models primarily rely on Maximum Mean Discrepancy (MMD) metrics based on graph descriptors. While these metrics can rank generative models, they do not provide an absolute measure of…

机器学习 · 计算机科学 2026-03-18 Markus Krimmel , Philip Hartout , Karsten Borgwardt , Dexiong Chen

This paper proposes a new algorithm for multiple sparse regression in high dimensions, where the task is to estimate the support and values of several (typically related) sparse vectors from a few noisy linear measurements. Our algorithm is…

机器学习 · 统计学 2012-06-08 Ali Jalali , Sujay Sanghavi

While classic work in convex-concave min-max optimization relies on average-iterate convergence results, the emergence of nonconvex applications such as training Generative Adversarial Networks has led to renewed interest in last-iterate…

最优化与控制 · 数学 2019-10-29 Jacob Abernethy , Kevin A. Lai , Andre Wibisono

We consider a network model where the nodes are grouped into a number of clusters and propose a distributed dynamic frequency allocation algorithm that achieves performance close to that of a centralized optimal algorithm. Each cluster…

网络与互联网体系结构 · 计算机科学 2008-03-14 Behtash Babadi , Vahid Tarokh

Sparse signal recoveries from multiple measurement vectors (MMV) with joint sparsity property have many applications in signal, image, and video processing. The problem becomes much more involved when snapshots of the signal matrix are…

信息论 · 计算机科学 2021-01-25 Ningning Han , Shidong Li , Jian Lu