5 papers
High-order linearly implicit schemes conserving quadratic invariants
Shun Sato, Yuto Miyatake, John C. Butcher
In this paper, we propose linearly implicit and arbitrary high-order conservative numerical schemes for ordinary differential equations with a quadratic invariant. Many differentia…
Scalar auxiliary variable approach for conservative/dissipative partial differential equations with unbounded energy
Tomoya Kemmochi, Shun Sato
In this paper, we present a novel investigation of the so-called SAV approach, which is a framework to construct linearly implicit geometric numerical integrators for partial diffe…
NeurIPS 2020 EfficientQA Competition: Systems, Analyses and Lessons Learned
Sewon Min, Jordan Boyd-Graber, Chris Alberti +50
We review the EfficientQA competition from NeurIPS 2020. The competition focused on open-domain question answering (QA), where systems take natural language questions as input and…
Linearly implicit structure-preserving schemes for Hamiltonian systems
Sølve Eidnes, Lu Li, Shun Sato
Kahan's method and a two-step generalization of the discrete gradient method are both linearly implicit methods that can preserve a modified energy for Hamiltonian systems with a c…
Making Bidirected Graphs Strongly Connected
Tatsuya Matsuoka, Shun Sato
We consider problems to make a given bidirected graph strongly connected with minimum cardinality of additional signs or additional arcs. For the former problem, we show the minimu…