70 citations · 271 across the 35 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
Graph isomorphism: Physical resources, optimization models, and algebraic characterizations
Laura Mančinska, David E. Roberson, Antonios Varvitsiotis
In the -isomorphism game, a verifier interacts with two non-communicating players (called provers) by privately sending each of them a random vertex from either or ,…
cs.LG2020★ 1 cited
Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently
Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis +1
Non-negative matrix factorization (NMF) is a fundamental non-convex optimization problem with numerous applications in Machine Learning (music analysis, document clustering, speech…