3.4k citations · 3.9k across the 67 of their papers we have counts for
Showing 2019 · cs.DSShow all
2 papers · 2 filters
cs.DS2019★ 1 cited
Distribution-Free Testing of Linear Functions on R^n
Noah Fleming, Yuichi Yoshida
We study the problem of testing whether a function f:R^n->R is linear (i.e., both additive and homogeneous) in the distribution-free property testing model, where the distance betw…
cs.DS2019★ 3 cited
Average Sensitivity of Graph Algorithms
Nithin Varma, Yuichi Yoshida
In modern applications of graphs algorithms, where the graphs of interest are large and dynamic, it is unrealistic to assume that an input representation contains the full informat…