108 citations · 114 across the 11 of their papers we have counts for
11 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…
Low Power Mesh Algorithms for Image Problems
Quentin Stout
We analyze a physically motivated fine-grained mesh-connected computer model, assuming that a word of information takes a fixed area and that it takes unit time and unit energy to…
Isotonic Regression Algorithms Using an Approach
Quentin F. Stout
Significant advances in flow algorithms have changed the relative performance of various approaches to algorithms for isotonic regression. We show a simple plug-in method to…
Isotonic Regression With Secondary Objectives
Quentin F. Stout
We provide algorithms for isotonic regression minimizing error (Hamming distance). This is also known as monotonic relabeling, and is applicable when labels have a linear ord…
Generating Artificial Core Users for Interpretable Condensed Data
Amy Nesky, Quentin F. Stout
Recent work has shown that in a dataset of user ratings on items there exists a group of Core Users who hold most of the information necessary for recommendation. This set of Core…
L infinity Isotonic Regression for Linear, Multidimensional, and Tree Orders
Quentin F. Stout
Algorithms are given for determining isotonic regression of weighted data. For a linear order, grid in multidimensional space, or tree, of vertices, optimal algorith…
Optimal component labeling algorithms for mesh-connected computers and VLSI
Quentin F. Stout
Given an undirected graph of weighted edges, stored one edge per processor in a square mesh of processors, we show how to determine the connected components and a minim…
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…
Crash: A Block-Adaptive-Mesh Code for Radiative Shock Hydrodynamics - Implementation and Verification
B. van der Holst, G. Toth, I. V. Sokolov +7
We describe the CRASH (Center for Radiative Shock Hydrodynamics) code, a block adaptive mesh code for multi-material radiation hydrodynamics. The implementation solves the radiatio…