Search Results - Approximation Algorithms ACM Reference Format

Influence-Driven Data Poisoning in Graph-Based Semi-Supervised Classifiers by Franci, Adriano, Cordy, Maxime, Gubri, Martin, Papadakis, Mike, Traon, Yves Le

“… However, due to their reliance on the known labels to infer the unknown labels, these algorithms are sensitive to data quality…”
Get full text

A reduced-precision streaming SpMV architecture for Personalized PageRank on FPGA by Parravicini, Alberto, Sgherzi, Francesco, Santambrogio, Marco D.

“… In this work, we propose a novel streaming implementation of Coordinate Format (COO) sparse matrix-vector multiplication, and study its effectiveness when applied…”
Get full text

pyCTQW: A continuous-time quantum walk simulator on distributed memory computers by Izaac, Josh A., Wang, Jingbo B.

“…In the general field of quantum information and computation, quantum walks are playing an increasingly important role in constructing physical models and quantum algorithms…”
Get full text

New version of hex-ecs, the B-spline implementation of exterior complex scaling method for solution of electron–hydrogen scattering by Benda, Jakub, Houfek, Karel

“…” (or “Kronecker product approximation”, KPA) preconditioner as suggested by Bar-On et al., Appl. Num. Math. 33 (2000) 95–104. This preconditioner has much lower memory requirements, though in return it requires more iterations to reach converged results…”
Get full text

Integrating products of Bessel functions with an additional exponential or rational factor by Van Deun, Joris, Cools, Ronald

“… No. of bytes in distributed program, including test data, etc.: 13 161 Distribution format…”
Get full text

Low complexity QR-decomposition architecture using the logarithmic number system by Rust, Jochen, Ludwig, Frank, Paul, Steffen

“… Thus, low complexity numeric format converters are installed, using nonuniform piecewise and multiplier-less function approximation…”
Get full text