中文
相关论文

相关论文: Ordered and Delayed Adversaries and How to Work ag…

200 篇论文

A general open problem in networking is: what are the fundamental limits to the performance that is achievable with some given amount of resources? More specifically, if each node in the network has information about only its $1$-hop…

信息论 · 计算机科学 2020-07-17 Ashwin Ganesan

Deep Neural Networks (DNNs) are everywhere, frequently performing a fairly complex task that used to be unimaginable for machines to carry out. In doing so, they do a lot of decision making which, depending on the application, may be…

机器学习 · 计算机科学 2022-11-17 Avriti Chauhan , Mohammad Afzal , Hrishikesh Karmarkar , Yizhak Elboher , Kumar Madhukar , Guy Katz

We study a fundamental question concerning adversarial noise models in statistical problems where the algorithm receives i.i.d. draws from a distribution $\mathcal{D}$. The definitions of these adversaries specify the type of allowable…

机器学习 · 计算机科学 2022-06-30 Guy Blanc , Jane Lange , Ali Malik , Li-Yang Tan

In this paper, we consider the problem of an adversary aiming to learn information about the network topology or the executed algorithm from some signals obtained during the algorithm's execution. The problem is defined in a very general…

分布式、并行与集群计算 · 计算机科学 2023-11-21 Marek Klonowski , Mateusz Marciniak

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

分布式、并行与集群计算 · 计算机科学 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

In this paper we address distributed learning problems over peer-to-peer networks. In particular, we focus on the challenges of quantized communications, asynchrony, and stochastic gradients that arise in this set-up. We first discuss how…

最优化与控制 · 数学 2025-09-04 Nicola Bastianello , Apostolos I. Rikos , Karl H. Johansson

We investigate the distributed online economic dispatch problem for power systems with time-varying coupled inequality constraints. The problem is formulated as a distributed online optimization problem in a multi-agent system. At each time…

最优化与控制 · 数学 2025-12-25 Yingjie Zhou , Xiaoqian Wang , Tao Li

Machine learning and deep learning in particular has advanced tremendously on perceptual tasks in recent years. However, it remains vulnerable against adversarial perturbations of the input that have been crafted specifically to fool the…

机器学习 · 统计学 2017-02-22 Jan Hendrik Metzen , Tim Genewein , Volker Fischer , Bastian Bischoff

We propose gradient adversarial training, an auxiliary deep learning framework applicable to different machine learning problems. In gradient adversarial training, we leverage a prior belief that in many contexts, simultaneous gradient…

机器学习 · 计算机科学 2018-06-22 Ayan Sinha , Zhao Chen , Vijay Badrinarayanan , Andrew Rabinovich

This paper discusses distributed optimization over a directed graph. We begin with some well known algorithms which achieve consensus among agents including FROST [1], which possesses the quickest convergence to the optimum. It is a well…

最优化与控制 · 数学 2021-02-12 Shuubham Ojha , Ketan Rajawat

In this work, we consider two types of adversarial attacks on a network of nodes seeking to reach consensus. The first type involves an adversary that is capable of breaking a specific number of links at each time instant. In the second…

最优化与控制 · 数学 2013-03-12 Ali Khanafer , Behrouz Touri , Tamer Başar

We study the problem of how to coordinate the actions of independent agents in a distributed system where message arrival times are unbounded, but are determined by an exponential probability distribution. Asynchronous protocols executed in…

分布式、并行与集群计算 · 计算机科学 2023-11-10 Ariel Livshits , Yoram Moses

Advances in deep learning have enabled a wide range of promising applications. However, these systems are vulnerable to Adversarial Machine Learning (AML) attacks; adversarially crafted perturbations to their inputs could cause them to…

密码学与安全 · 计算机科学 2022-01-06 Amira Guesmi , Khaled N. Khasawneh , Nael Abu-Ghazaleh , Ihsen Alouani

We consider the Conflict Resolution Problem in the context of a multiple-access system in which several stations can transmit their messages simultaneously to the channel. We assume that there are n stations and that at most k<= n stations…

数据结构与算法 · 计算机科学 2016-06-13 Annalisa De Bonis

There have been recent attempts to develop scheduling schemes for downlink transmission in a single cell of a multi-channel (e.g., OFDM-based) cellular network. These works have been quite promising in that they have developed…

信息论 · 计算机科学 2016-02-01 Zhenzhi Qian , Bo Ji , Kannan Srinivasan , Ness B. Shroff

Clustering is a fundamental problem, aiming to partition a set of elements, like agents or data points, into clusters such that elements in the same cluster are closer to each other than to those in other clusters. In this paper, we present…

多智能体系统 · 计算机科学 2026-05-26 Saar Cohen

We study the online preemptive scheduling of intervals and jobs (with restarts). Each interval or job has an arrival time, a deadline, a length and a weight. The objective is to maximize the total weight of completed intervals or jobs.…

数据结构与算法 · 计算机科学 2012-04-16 Stanley P. Y. Fung , Chung Keung Poon , Feifeng Zheng

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

数据结构与算法 · 计算机科学 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

Motivated primarily by applications in cloud computing, we study a simple, yet powerful, online allocation problem in which jobs of varying durations arrive over continuous time and must be assigned immediately and irrevocably to one of the…

数据结构与算法 · 计算机科学 2025-06-10 Farbod Ekbatani , Yiding Feng , Ian Kash , Rad Niazadeh

In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the…

分布式、并行与集群计算 · 计算机科学 2020-10-07 Yefim Dinitz , Shlomi Dolev , Manish Kumar