中文
相关论文

相关论文: Successive Local and Successive Global Omniscience

200 篇论文

This work considers stochastic optimization problems in which the objective function values can only be computed by a blackbox corrupted by some random noise following an unknown distribution. The proposed method is based on sequential…

最优化与控制 · 数学 2023-08-15 Charles Audet , Jean Bigeon , Romain Couderc , Michael Kokkolaras

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

信号处理 · 电气工程与系统科学 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

We consider the problem of how to fairly distribute the minimum sum-rate among the users in communication for omniscience (CO). We formulate a problem of minimizing a weighted quadratic function over a submodular base polyhedron which…

信息论 · 计算机科学 2016-01-28 Ni Ding , Chung Chan , Qiaoqiao Zhou , Rodney A. Kennedy , Parastoo Sadeghi

We analyze a distributed information network in which each node has access to the information contained in a limited set of nodes (its neighborhood) at a given time. A collective computation is carried out in which each node calculates a…

社会与信息网络 · 计算机科学 2014-04-18 Antonio Córdoba , Daniel Aguilar-Hidalgo , M. Carmen Lemos

In this paper, we study cooperative cognitive radio networks consisting of a primary user and multiple secondary users. Secondary users transmit only when primary user is sensed as silent and may interfere with primary transmission due to…

信息论 · 计算机科学 2016-08-25 Kedar Kulkarni , Adrish Banerjee

We introduce a communication model for hybrid networks, where nodes have access to two different communication modes: a local mode where communication is only possible between specific pairs of nodes, and a global mode where communication…

分布式、并行与集群计算 · 计算机科学 2019-09-05 John Augustine , Kristian Hinnenthal , Fabian Kuhn , Christian Scheideler , Philipp Schneider

This article introduces a novel family of decentralised caching policies, applicable to wireless networks with finite storage at the edge-nodes (stations). These policies, that are based on the Least-Recently-Used replacement principle, are…

网络与互联网体系结构 · 计算机科学 2016-12-14 Anastasios Giovanidis , Apostolos Avranas

In the dispersion problem, a set of $k$ co-located mobile robots must relocate themselves in distinct nodes of an unknown network. The network is modeled as an anonymous graph $G=(V,E)$, where the nodes of the graph are not labeled. The…

数据结构与算法 · 计算机科学 2022-02-14 Barun Gorain , Partha Sarathi Mandal , Kaushik Mondal , Supantha Pandit

Set Shaping Theory (SST) moves beyond the classical fixed-space model by constructing bijective mappings the original sequence set into structured regions of a larger sequence space. These shaped subsets are characterized by a reduced…

信息论 · 计算机科学 2026-01-23 A. Schmidt , A. Vdberg , A. Petit

The simplest model of a smart spatial redistribution of individuals is proposed. A single-species population is considered, to be composed of two discrete subpopulations inhabiting two stations; migration is a transfer between them. The…

种群与进化 · 定量生物学 2016-09-08 Michael Sadovsky

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

Many science and engineering applications feature non-convex optimization problems where the objective function can not be handled analytically, i.e. it is a black box. Examples include design optimization via experiments, or via costly…

最优化与控制 · 数学 2022-02-18 Lorenzo Sabug , Fredy Ruiz , Lorenzo Fagiano

This paper revisits the study of (minimum) broadcast graphs, i.e., graphs enabling fast information dissemination from every source node to all the other nodes (and having minimum number of edges for this property). This study is performed…

数据结构与算法 · 计算机科学 2025-03-07 Pierre Fraigniaud , Hovhannes A. Harutyunyan

Consider n nodes communicating over an unreliable broadcast channel. Each node has a single packet that needs to be communicated to all other nodes. Time is slotted, and a time slot is long enough for each node to broadcast one packet. Each…

信息论 · 计算机科学 2021-07-23 Mark A. Graham , Ayalvadi J. Ganesh , Robert J. Piechocki

Cognitive radio networks are a new type of multi-channel wireless network in which different nodes can have access to different sets of channels. By providing multiple channels, they improve the efficiency and reliability of wireless…

分布式、并行与集群计算 · 计算机科学 2017-03-20 Seth Gilbert , Fabian Kuhn , Chaodong Zheng

Optimization is nothing but a mathematical technique which finds maxima or minima of any function of concern in some realistic region. Different optimization techniques are proposed which are competing for the best solution. Particle Swarm…

神经与进化计算 · 计算机科学 2019-03-29 Vishakha A Metre , Mr Pramod B Deshmukh

This paper considers the problem of minimum cost communication of correlated sources over a network with multiple sinks, which consists of distributed source coding followed by routing. We introduce a new routing paradigm called dispersive…

信息论 · 计算机科学 2012-09-21 Kumar Viswanatha , Emrah Akyol , Kenneth Rose

Due to their low latency, high capacity, and seamless worldwide coverage, low Earth orbit (LEO) satellites are essential to the equal access network. Stochastic geometry (SG) is an appropriate method for such a large and irregular system.…

网络与互联网体系结构 · 计算机科学 2022-08-02 Yanbo Cao , Derui Gao , Jingyu Xu

Sparse subspace clustering (SSC) is one of the current state-of-the-art methods for partitioning data points into the union of subspaces, with strong theoretical guarantees. However, it is not practical for large data sets as it requires…

计算机视觉与模式识别 · 计算机科学 2019-08-06 Maryam Abdolali , Nicolas Gillis , Mohammad Rahmati

Powerful spectrum handover schemes enable cognitive radios (CRs) to use transmission opportunities in primary users' channels appropriately. In this paper, we consider the cognitive access of primary channels by a secondary user. We…

性能 · 计算机科学 2012-01-04 Hossein Shokri-Ghadikolaei , Mohammad Mozaffari , Masoumeh Nasiri-Kenari