Optimization
Learning the Structure of Large Networked Systems Obeying Conservation Laws
In real electric grids, current injections are unknown random variables.
94c4dd41f9dddce696557d3717d98d82-Paper.pdf
Using the restricted isometry constant as a surrogate for sample complexity, we compute a sharp "threshold" number of samples needed
Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments
On the conceptual front, we identify connections between these three problems and present a framework that brings all these challenges under a common umbrella. We then present a (randomized) algorithm for reviewer assignment that can optimally solve the reviewer-assignment problem under any given constraints on the probability of assignment for any reviewer-paper pair.
Escaping Saddle-Point Faster under Interpolation-like Conditions
One of the fundamental aspects of over-parametrized models is that they are capable of interpolating the training data.
We thank Reviewers (R) 1, 2, 3, and 4 (who gave us marks 7, 6, 8, 6 respectively) for their positive feedback on the
Just as proximal methods in Euclidean optimization, the FB scheme relies on subroutines to compute the JKO step. G], and discuss more precisely our numerical results. These splitting methods are indeed related, we will cite the missing references [[1,2,3,6]]. Also, it is not covered in [[1,2,3,6]]. This is an interesting question.