4 papers
No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
Yiheng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis
We investigate the strategic surplus obtainable against a Follow-the-Regularized-Leader (FTRL) learner with constant step size in two-player zero-sum games played o…
Breaking Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
Yiheng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Pucheng Xiong
Quantum zero-sum games provide a framework for non-local games, quantum interactive proofs, and quantum machine learning, where players optimize a bilinear payoff over quantum stat…
Convergence, optimization and stability of singular eigenmaps
Bernard Akwei, Bobita Atkins, Rachel Bailey +9
Eigenmaps are important in analysis, geometry, and machine learning, especially in nonlinear dimension reduction. Approximation of the eigenmaps of a Laplace operator depends cruci…
Diverse beam search to find densest-known planar unit distance graphs
Peter Engel, Owen Hammond-Lee, Yiheng Su +2
This paper addresses the problem of determining the maximum number of edges in a unit distance graph (UDG) of vertices using computer search. An unsolved problem of Paul Erdős…