kaelan123

3 ms·

1. 1.▲
   by kaelan123 2y ago

   Those are valid points! Hessian-free (HF) optimization is a really nice method, but as you say remains costly so people don't use it. The key idea in this paper is that if you are able to solve linear systems faster by using an analog
2. 2.▲
   by kaelan123 2y ago

   One key difference is the system is entirely classical (not quantum) and noise-resilient (see the last appendix).
3. 3.▲
   by kaelan123 2y ago

   Indeed, other solving other optimization problem is an interesting avenue. All I can say is stay tuned!
4. 4.▲
   by kaelan123 2y ago

   First author of the paper here. That's it indeed! One thing is that this is entirely CMOS-compatible. You could also do something similar with optics or other platforms, but we chose electronic circuits for this reason specifically.
5. 5.▲
   by kaelan123 3y ago

   Indeed the bounds on convergence times t_0 and tau depend on quantities that are expensive to compute. For example, if we consider the norm of A, this quantity can itself be bound by the values the elements A can take itself, which is a req