Search Results for author: Angelia Nedić

Found 20 papers, 0 papers with code

Multi-Agent Resilient Consensus under Intermittent Faulty and Malicious Transmissions (Extended Version)

no code implementations26 Mar 2024 Sarper Aydin, Orhan Eren Akgün, Stephanie Gil, Angelia Nedić

In this work, we consider the consensus problem in which legitimate agents share their values over an undirected communication network in the presence of malicious or faulty agents.

Characterizing Trust and Resilience in Distributed Consensus for Cyberphysical Systems

no code implementations9 Mar 2021 Michal Yemini, Angelia Nedić, Andrea Goldsmith, Stephanie Gil

Further, the expected convergence rate decays exponentially with the quality of the trust observations between agents.

Optimization and Control Robotics Systems and Control Signal Processing Systems and Control

A general framework for decentralized optimization with first-order methods

no code implementations12 Sep 2020 Ran Xin, Shi Pu, Angelia Nedić, Usman A. Khan

Decentralized optimization to minimize a finite sum of functions over a network of nodes has been a significant focus within control and signal processing research due to its natural relevance to optimal control and signal estimation problems.

BIG-bench Machine Learning

On the Sample Complexity and Optimization Landscape for Quadratic Feasibility Problems

no code implementations4 Feb 2020 Parth Thaker, Gautam Dasarathy, Angelia Nedić

We consider the problem of recovering a complex vector $\mathbf{x}\in \mathbb{C}^n$ from $m$ quadratic measurements $\{\langle A_i\mathbf{x}, \mathbf{x}\rangle\}_{i=1}^m$.

Retrieval

A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks

no code implementations3 Sep 2018 César A. Uribe, Soomin Lee, Alexander Gasnikov, Angelia Nedić

Then, we study distributed optimization algorithms for non-dual friendly functions, as well as a method to improve the dependency on the parameters of the functions involved.

Distributed Optimization

Distributed Stochastic Gradient Tracking Methods

no code implementations25 May 2018 Shi Pu, Angelia Nedić

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex.

A Distributed Stochastic Gradient Tracking Method

no code implementations21 Mar 2018 Shi Pu, Angelia Nedić

In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex.

Optimization and Control Distributed, Parallel, and Cluster Computing Multiagent Systems

Distributed Computation of Wasserstein Barycenters over Networks

no code implementations8 Mar 2018 César A. Uribe, Darina Dvinskikh, Pavel Dvurechensky, Alexander Gasnikov, Angelia Nedić

We propose a new \cu{class-optimal} algorithm for the distributed computation of Wasserstein Barycenters over networks.

Optimal Algorithms for Distributed Optimization

no code implementations1 Dec 2017 César A. Uribe, Soomin Lee, Alexander Gasnikov, Angelia Nedić

In this paper, we study the optimal convergence rate for distributed convex optimization problems in networks.

Distributed Optimization

On stochastic and deterministic quasi-Newton methods for non-Strongly convex optimization: Asymptotic convergence and rate analysis

no code implementations16 Oct 2017 Farzad Yousefian, Angelia Nedić, Uday Shanbhag

To the best of our knowledge, no rate statements currently exist for SQN methods in the absence of such an assumption.

Optimization and Control

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization

no code implementations26 Sep 2017 Angelia Nedić, Alex Olshevsky, Michael G. Rabbat

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions.

Optimization and Control Distributed, Parallel, and Cluster Computing Multiagent Systems

Distributed Learning for Cooperative Inference

no code implementations10 Apr 2017 Angelia Nedić, Alex Olshevsky, César A. Uribe

We study the problem of cooperative inference where a group of agents interact over a network and seek to estimate a joint parameter that best explains a set of observations.

Distributed Gaussian Learning over Time-varying Directed Graphs

no code implementations6 Dec 2016 Angelia Nedić, Alex Olshevsky, César A. Uribe

We show a convergence rate of $O(1/k)$ with the constant term depending on the number of agents and the topology of the network.

A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results

no code implementations23 Sep 2016 Angelia Nedić, Alex Olshevsky, César A. Uribe

We overview some results on distributed learning with focus on a family of recently proposed algorithms known as non-Bayesian social learning.

Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes

no code implementations19 Sep 2016 Angelia Nedić, Alex Olshevsky, Wei Shi, César A. Uribe

A recent algorithmic family for distributed optimization, DIGing's, have been shown to have geometric convergence over time-varying undirected/directed graphs.

Distributed Optimization

Distributed Learning with Infinitely Many Hypotheses

no code implementations6 May 2016 Angelia Nedić, Alex Olshevsky, César Uribe

We consider a distributed learning setup where a network of agents sequentially access realizations of a set of random variables with unknown distributions.

Stochastic quasi-Newton methods for non-strongly convex problems: convergence and rate analysis

no code implementations15 Mar 2016 Farzad Yousefian, Angelia Nedić, Uday V. Shanbha

Moreover, the rate of convergence in terms of the objective function value is derived.

Optimization and Control

Coordinate Dual Averaging for Decentralized Online Optimization with Nonseparable Global Objectives

no code implementations31 Aug 2015 Soomin Lee, Angelia Nedić, Maxim Raginsky

In ODA-C, to mitigate the disagreements on the primal-vector updates, the agents implement a generalization of the local information-exchange dynamics recently proposed by Li and Marden over a static undirected graph.

Online discrete optimization in social networks in the presence of Knightian uncertainty

no code implementations1 Jul 2013 Maxim Raginsky, Angelia Nedić

We study a model of collective real-time decision-making (or learning) in a social network operating in an uncertain environment, for which no a priori probabilistic model is available.

Decision Making

Distributed Subgradient Methods and Quantization Effects

no code implementations8 Mar 2008 Angelia Nedić, Alex Olshevsky, Asuman Ozdaglar, John N. Tsitsiklis

We consider a convex unconstrained optimization problem that arises in a network of agents whose goal is to cooperatively optimize the sum of the individual agent objective functions through local computations and communications.

Optimization and Control

Cannot find the paper you are looking for? You can Submit a new open access paper.