From the 1 of 5 linked papers with an AI index.
5 papers
Adaptive Gradient-Based Methods for a Broader Class of Optimization Problems under Performative Prediction
Hiroki Hamaguchi, Yuya Hikima, Hiroshi Sawada +1
The paper proposes a gradient-based optimization algorithm that estimates distribution shifts via finite differences, providing convergence guarantees for a wider range of loss fun…
Initial Placement for Fruchterman--Reingold Force Model With Coordinate Newton Direction
Hiroki Hamaguchi, Naoki Marumo, Akiko Takeda
The Fruchterman--Reingold (FR) force model is widely used in force-directed graph drawing, and multilevel approaches such as sfdp in Graphviz scale these methods effectively. A cru…
Bounded-depth spacetime lattice surgery for resource-efficient fault-tolerant quantum computation
Kou Hamada, Hiroki Hamaguchi, Yosuke Ueno +3
Fault-tolerant quantum computing based on lattice surgery requires place-and-route compilation with low spacetime overhead. Routing, in particular, faces a basic tension between su…
Practical Regularized Quasi-Newton Methods with Inexact Function Values
Hiroki Hamaguchi, Naoki Marumo, Akiko Takeda
Many practical optimization problems involve objective function values that are corrupted by unavoidable numerical errors. In smooth nonconvex optimization, quasi-Newton methods co…
Faster computation of nonstabilizerness
Hiroki Hamaguchi, Kou Hamada, Naoki Marumo +1
The characterization of nonstabilizerness is fruitful due to its application in gate synthesis and classical simulation. In particular, the resource monotone called the stabilizer…