Author

Santhoshini Velusamy

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Learning-Augmented Streaming Algorithms for Approximating Boolean Max-CSPs

We study learning-augmented streaming algorithms for estimating the value of Boolean Maximum Constraint Satisfaction Problems (Max-CSPs). Specifically, we consider streaming algorithms equipped with an $\varepsilon$-accurate oracle: for each variable, the oracle outputs a label in $\{-1,1\}$ that agrees with a fixed op...

Yin-Hao Dong, Pan Peng, A. Vakilian et al. · 0 citations

Preprint Oct 2026

Cores Characterize the One-Pass Streaming Complexity of CSPs

We study the one-pass streaming complexity of CSPs over a fixed finite relation $R$ under three natural objectives: $\textsf{SAT}(R)$, deciding whether all constraints can be satisfied; $\textsf{Min}$-$\textsf{CSP}(R)$, approximately minimizing the number of unsatisfied constraints; and $\textsf{Exact-CSP}(R)$, exactly...

Joshua Brakensiek, Aaron L. Putterman, Amatya Sharma et al. · 0 citations