中文
相关论文

相关论文: Uniformly Generating Distribution Functions for Di…

200 篇论文

We consider a wide class of the discrete optimization problems with interval objective function. We give a generalization of the greedy algorithm for the problems. Using the algorithm, we obtain the set of all possible greedy solutions and…

数据结构与算法 · 计算机科学 2020-09-29 Alexander Prolubnikov

Covering a bounded region with minimum number of homogeneous sensor nodes is a NP-complete problem \cite{Li09}. In this paper we have proposed an {\it id} based distributed algorithm for optimal coverage in an unbounded region. The proposed…

分布式、并行与集群计算 · 计算机科学 2012-11-02 Barun Gorain , Partha Sarathi Mandal

Considering a real-valued diffusion, a real-valued reward function and a positive discount rate, we provide an algorithm to solve the optimal stopping problem consisting in finding the optimal expected discounted reward and the optimal…

概率论 · 数学 2019-09-24 Fabián Crocce , Ernesto Mordecki

In the distributed optimization problem for a multi-agent system, each agent knows a local function and must find a minimizer of the sum of all agents' local functions by performing a combination of local gradient evaluations and…

最优化与控制 · 数学 2022-06-16 Bryan Van Scoy , Laurent Lessard

We propose a new distributed optimization algorithm for solving a class of constrained optimization problems in which (a) the objective function is separable (i.e., the sum of local objective functions of agents), (b) the optimization…

最优化与控制 · 数学 2021-06-16 Van Sy Mai , Richard J. La , Tao Zhang , Abdella Battou

Inspired and underpinned by the idea of integral feedback, a distributed constant gain algorithm is proposed for multi-agent networks to solve convex optimization problems with local linear constraints. Assuming agent interactions are…

最优化与控制 · 数学 2021-11-19 Xuan Wang , Shaoshuai Mou , Brian. D. O. Anderson

This paper aims at proposing a procedure to derive distributed algorithms for distributed consensus-based optimization by using distributed algorithms for network resource allocation and vice versa over switching networks with/without…

最优化与控制 · 数学 2022-08-04 Seyyed Shaho Alaviani , Atul Gajanan Kelkar , Umesh Vaidya

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

分布式、并行与集群计算 · 计算机科学 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

This paper introduces a novel algorithmic solution for the approximation of a given multivariate function by a nomographic function that is composed of a one-dimensional continuous and monotone outer function and a sum of univariate…

信息论 · 计算机科学 2015-07-14 Steffen Limmer , Jafar Mohammadi , Slawomir Stanczak

In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET, iThings, it is of utmost importance to devise efficient distributed protocols to maintain network architecture and provide basic communication tools. One of…

分布式、并行与集群计算 · 计算机科学 2013-02-19 Tomasz Jurdzinski , Dariusz R. Kowalski , Tomasz Maciejewski , Grzegorz Stachowiak

This paper presents a special type of distributed optimization problems, where the summation of agents' local cost functions (i.e., global cost function) is convex, but each individual can be non-convex. Unlike most distributed optimization…

最优化与控制 · 数学 2021-08-16 Yipeng Pang , Guoqiang Hu

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing algorithms mostly deal with similar problems under the…

最优化与控制 · 数学 2016-02-02 Chenguang Xi , Qiong Wu , Usman A. Khan

This paper proposes a supervised training algorithm for learning stochastic resource allocation policies with generative diffusion models (GDMs). We formulate the allocation problem as the maximization of an ergodic utility function subject…

机器学习 · 计算机科学 2025-09-23 Yigit Berkay Uslu , Samar Hadou , Shirin Saeedi Bidokhti , Alejandro Ribeiro

In this note, we develop a novel algorithm for generating random numbers from a distribution with a probability density function proportional to $\sin^k(x)$, $x \in (0,\pi)$ and $k \geq 1$. Our algorithm is highly efficient and is based on…

统计计算 · 统计学 2018-11-22 Enes Makalic , Daniel F. Schmidt

Random projection algorithm is an iterative gradient method with random projections. Such an algorithm is of interest for constrained optimization when the constraint set is not known in advance or the projection operation on the whole…

最优化与控制 · 数学 2013-05-02 Soomin Lee , Angelia Nedich

Any continuous conditional distribution of $Y$ given $X$ can be generated from a transform of a known noise distribution $U$ such as the uniform or normal distribution via $Y = g(X, U)$. This paper provides an estimator of such a generative…

统计方法学 · 统计学 2026-05-05 Jinhang Chai , Jianqing Fan , Yihong Gu

Abstract Objective: The objectives of this paper are to 1) construct a new network model compatible with distributed computation, 2) construct the full optimal power flow (OPF) in a distributed fashion so that an effective, non-inferior…

最优化与控制 · 数学 2021-07-14 HyungSeon Oh

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

最优化与控制 · 数学 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

In this paper we presents an algorithm for finding a solution of the linear nonhomogeneous quaternionic-valued differential equations. Moveover, several examples shows the feasibility of our algorithm.

经典分析与常微分方程 · 数学 2022-02-15 Yong-Hui Xia , Hai Huang , Kit Ian Kou

This article investigates a distributed aggregative optimization problem subject to coupled affine inequality constraints, in which local objective functions depend not only on their own decision variables but also on an aggregation of all…

最优化与控制 · 数学 2023-06-13 Kaixin Du , Min Meng