2 citations · 2 across the 4 of their papers we have counts for
4 papers
Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
Quentin F. Stout
Obeying constraints imposed by classical physics, we give optimal fine-grained algorithms for matrix multiplication and problems involving graphs and mazes, where all calculations…
Best Isotonic Regressions,
Quentin F. Stout
Given a real-valued weighted function on a finite dag, the isotonic regression of , , is unique except when . We are int…
Optimal Reduced Isotonic Regression
Janis Hardwick, Quentin F. Stout
Isotonic regression is a shape-constrained nonparametric regression in which the regression is an increasing step function. For data points, the number of steps in the isotonic…
An Algorithm for Approximation by Step Functions
Quentin F. Stout
An algorithm is given for determining an optimal -step approximation of weighted data, where the error is measured with respect to the norm. For data presorted by the…