125 karma · joined September 5, 2022
So I would say it did work.
But TBO I moved to Shanghai after university which is generally richer than my hometown so I'm not sure about the condition in my hometown nowadays.
柯亦安 Ke Yi'an. The given name "亦安" roughly means "also safe", it is a beautiful name.
It is acceptable if you guys are meaning that thing when mentioning "social credit score"..
> In 1958, a researcher named Frank Rosenblatt built a machine *he called* the perceptron.
> It was *inspired* by a single brain cell, a neuron.
In barrier method of solving linear programs, numeric factorization normally takes about 1/3 of the time of main loop (like after all symbolic/presolve steps).
> That is, is there a (sparse) matrix representation which is used in gpu's?
We (COPT) did manage to write a gpu version of Cholesky factorization, and it's faster than our (pretty fast) cpu implementation. Although one can argue that the CPUs for benchmarking is not the fastest, or it is not as expensive as the GPUs.
Currently our barrier implementation is 67% faster on H200 than on i7-11700K [1]. Not all of the improvement contributes to Cholesky factorization.
Another GPU Cholesky factorization implementation we are aware of is CUDSS by nvidia.
> And does it make sense to carry through the dag/tree construction as a sort of "prep" step (on cpu or gpu)?
For both CPU and GPU version, a symbolic phase is necessary, as we usually expect many factorizations on matrices with the same sparse pattern. CUDSS has (at least some part of) their symbolic phase on GPU.
Electrical cars got exhaust gas now, in a worse way.
But the library is using a warp as a single thread
So for 900km CLTC, I think it will go like at least 600~650km easily.
As an experiment, I tried clicking on a random position after clicking the starting point. And it is possible to that the position is safe. So I don't think the map in no guessing mode is dynamic.
Also in the help section: "In this mode, a starting position is provided, and you never need to guess to complete the board."
> ε, was set at 4.
> φ, is 0.25.
What a coincidence!