6 citations · 12 across the 11 of their papers we have counts for
3 papers · 1 filter
A Projection Method for Metric-Constrained Optimization
Nate Veldt, David Gleich, Anthony Wirth +1
We outline a new approach for solving optimization problems which enforce triangle inequalities on output variables. We refer to this as metric-constrained optimization, and give s…
Estimating the Spectral Density of Large Implicit Matrices
Ryan P. Adams, Jeffrey Pennington, Matthew J. Johnson +4
Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of…
Competitive Online Algorithms for Resource Allocation over the Positive Semidefinite Cone
Reza Eghbali, James Saunderson, Maryam Fazel
We consider a new and general online resource allocation problem, where the goal is to maximize a function of a positive semidefinite (PSD) matrix with a scalar budget constraint.…