We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. The repositories linked to it are listed below.
Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.
Large dimensional least-squares and regularised least-squares problems are expensive to solve. There exist many approximate techniques, some deterministic (like conjugate gradient), some stochastic (like stochastic gradient descent). Among the latter, a new class of techniques uses Determinantal Point Processes (DPPs) to produce unbiased estimators of the solution. In particular, they can be used to perform Tikhonov regularization on graphs using random spanning forests, a specific DPP. While the unbiasedness of these algorithms is attractive, their variance can be high. We show here that variance can be reduced by combining the stochastic estimator with a deterministic gradient-descent step, while keeping the property of unbiasedness. We apply this technique to Tikhonov regularization on graphs, where the reduction in variance is found to be substantial at very small extra cost.
The same record, over MCP at https://syntology.ai/mcp:
get_harvested_code_for_paper("2110.07894")
get_code_for_paper("2110.07894")
have("2110.07894")
The run record, dated, one paper per request, free:
curl https://syntology.ai/api/ran/2110.07894.json
A badge for a README (the split and the date, never a ratio):
[](https://syntology.ai/paper/2110.07894)
Connect an agent — have() is free.