
-
Network Group Testing
We consider the problem of identifying infected individuals in a populat...
read it
-
A General Framework for Distributed Inference with Uncertain Models
This paper studies the problem of distributed classification with a netw...
read it
-
Gradient-Based Empirical Risk Minimization using Local Polynomial Regression
In this paper, we consider the problem of empirical risk minimization (E...
read it
-
A Distributed Cubic-Regularized Newton Method for Smooth Convex Optimization over Networks
We propose a distributed, cubic-regularized Newton method for large-scal...
read it
-
GAT-GMM: Generative Adversarial Training for Gaussian Mixture Models
Generative adversarial networks (GANs) learn the distribution of observe...
read it
-
Robust Federated Learning: The Case of Affine Distribution Shifts
Federated learning is a distributed paradigm that aims at training model...
read it
-
Estimation of Skill Distributions
In this paper, we study the problem of learning the skill distribution o...
read it
-
Stochastic Optimization with Non-stationary Noise
We investigate stochastic optimization problems under relaxed assumption...
read it
-
A Separation Theorem for Joint Sensor and Actuator Scheduling with Guaranteed Performance Bounds
We study the problem of jointly designing a sparse sensor and actuator s...
read it
-
On Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions
We provide the first non-asymptotic analysis for finding stationary poin...
read it
-
Competitive Contagion with Sparse Seeding
This paper studies a strategic model of marketing and product diffusion ...
read it
-
Non-Bayesian Social Learning with Gaussian Uncertain Models
Non-Bayesian social learning theory provides a framework for distributed...
read it
-
FedPAQ: A Communication-Efficient Federated Learning Method with Periodic Averaging and Quantization
Federated learning is a new distributed machine learning approach, where...
read it
-
Robust and Adaptive Sequential Submodular Optimization
Emerging applications of control, estimation, and machine learning, rang...
read it
-
Non-Bayesian Social Learning with Uncertain Models over Time-Varying Directed Graphs
We study the problem of non-Bayesian social learning with uncertain mode...
read it
-
Non-Bayesian Social Learning with Uncertain Models
Non-Bayesian social learning theory provides a framework that models dis...
read it
-
Are deep ResNets provably better than linear predictors?
Recently, a residual network (ResNet) with a single residual block has b...
read it
-
Analysis of Gradient Clipping and Adaptive Scaling with a Relaxed Smoothness Condition
We provide a theoretical explanation for the fast convergence of gradien...
read it
-
On Increasing Self-Confidence in Non-Bayesian Social Learning over Time-Varying Directed Graphs
We study the convergence of the log-linear non-Bayesian social learning ...
read it
-
Finite sample expressive power of small-width ReLU networks
We study universal finite sample expressivity of neural networks, define...
read it
-
Efficiently testing local optimality and escaping saddles for ReLU networks
We provide a theoretical algorithm for checking local optimality and esc...
read it
-
Escaping Saddle Points in Constrained Optimization
In this paper, we focus on escaping from saddle points in smooth nonconv...
read it
-
Blind Community Detection from Low-rank Excitations of a Graph Filter
This paper considers a novel framework to detect communities in a graph ...
read it
-
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard
We study the Bayesian model of opinion exchange of fully rational agents...
read it
-
Random Walks on Simplicial Complexes and the normalized Hodge Laplacian
Modeling complex systems and data with graphs has been a mainstay of the...
read it
-
Direct Runge-Kutta Discretization Achieves Acceleration
We study gradient-based optimization methods obtained by directly discre...
read it
-
Resilient Non-Submodular Maximization over Matroid Constraints
Applications in control, robotics, and optimization motivate the design ...
read it
-
Resilient Monotone Sequential Maximization
Applications in machine learning, optimization, and control require the ...
read it
-
LQG Control and Sensing Co-design
Linear-Quadratic-Gaussian (LQG) control is concerned with the design of ...
read it
-
Control and Sensing Co-design
Linear-Quadratic-Gaussian (LQG) control is concerned with the design of ...
read it
-
Simplicial Closure and Higher-order Link Prediction
Networks provide a powerful formalism for modeling complex systems, by r...
read it
-
A Critical View of Global Optimality in Deep Learning
We investigate the loss surface of deep linear and nonlinear neural netw...
read it
-
On the Limited Communication Analysis and Design for Decentralized Estimation
This paper pertains to the analysis and design of decentralized estimati...
read it
-
Global optimality conditions for deep neural networks
We study the error landscape of deep linear and nonlinear neural network...
read it
-
Bayesian Group Decisions: Algorithms and Complexity
We address the computations that Bayesian agents undertake to realize th...
read it
-
Resilient Monotone Submodular Function Maximization
In this paper, we focus on applications in machine learning, optimizatio...
read it
-
An Online Optimization Approach for Multi-Agent Tracking of Dynamic Parameters in the Presence of Adversarial Noise
This paper addresses tracking of a moving target in a multi-agent networ...
read it
-
Distributed Estimation and Learning over Heterogeneous Networks
We consider several estimation and learning problems that networked agen...
read it
-
Distributed Online Optimization in Dynamic Environments Using Mirror Descent
This work addresses decentralized online optimization in non-stationary ...
read it
-
Learning without Recall: A Case for Log-Linear Learning
We analyze a model of learning and belief formation in networks in which...
read it
-
Learning without Recall by Random Walks on Directed Graphs
We consider a network of agents that aim to learn some unknown state of ...
read it
-
Switching to Learn
A network of agents attempt to learn some unknown state of the world dra...
read it
-
Online Optimization : Competing with Dynamic Comparators
Recent literature on online learning has focused on developing adaptive ...
read it
-
Distributed Detection : Finite-time Analysis and Impact of Network Topology
This paper addresses the problem of distributed detection in multi-agent...
read it
-
Online Learning of Dynamic Parameters in Social Networks
This paper addresses the problem of online learning in a dynamic setting...
read it
-
Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging
In this paper we present an optimization-based view of distributed param...
read it