Sourya Roy

activity

20242026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Near-Optimal Online Metric Matching on $Δ$ -ary HST

Parth Gor, Sourya Roy, Kasturi Varadarajan

In the online metric matching problem, we have $n$ servers with known locations in some metric space. Requests arrive one-by-one at certain locations, and upon arrival a request mu…

cs.CC2026

Low Soundness Linearity Testing on the Half-Slice

Haakon Larsen, Tushant Mittal, Silas Richelson +1

Let $f : T \to {0, 1}$ be a Boolean function on the Boolean half-slice, $T$ , \ie elements of ${0, 1}^{n}$ with Hamming weight $n /2$ . We show that if $f (x) + f (y) = f (x + y)$ holds with p…

Near-Optimal Online Metric Matching on Δ-ary HST

Low Soundness Linearity Testing on the Half-Slice

Near-Optimal Online Metric Matching on $Δ$ -ary HST