2.2k citations · 4.1k across the 118 of their papers we have counts for
8 papers · 1 filter
Selling Wind
Ali Kakhbod, Asuman Ozdaglar, Ian Schneider
We offer a parsimonious model to investigate how strategic wind producers sell energy under stochastic production constraints, where the extent of heterogeneity of wind energy avai…
Escaping Saddle Points in Constrained Optimization
Aryan Mokhtari, Asuman Ozdaglar, Ali Jadbabaie
In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization problems subject to a convex set . We propose a generic framework t…
Blind Community Detection from Low-rank Excitations of a Graph Filter
Hoi-To Wai, Santiago Segarra, Asuman E. Ozdaglar +2
This paper considers a new framework to detect communities in a graph from the observation of signals at its nodes. We model the observed signals as noisy outputs of an unknown net…
Value of Information in Bayesian Routing Games
Manxi Wu, Saurabh Amin, Asuman E. Ozdaglar
We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information sy…
Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs
Murat A. Erdogdu, Asuman Ozdaglar, Pablo A. Parrilo +1
Semidefinite programming (SDP) with diagonal constraints arise in many optimization problems, such as Max-Cut, community detection and group synchronization. Although SDPs can be s…
Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions
Necdet Serhat Aybat, Alireza Fallah, Mert Gurbuzbalaban +1
We study the trade-offs between convergence rate and robustness to gradient errors in designing a first-order algorithm. We focus on gradient descent (GD) and accelerated gradient…