Gary L. Miller

Publication Activity (10 Years)

Years Active: 1975-2023
Publications (10 Years): 19

Top Venues

CoRR

STOC

SPAA

SODA

Publications

Timothy Chu, Gary L. Miller, Noel Walkington
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser. CoRR (2023)
Timothy Chu, Gary L. Miller, Noel J. Walkington, Alex L. Wang
Weighted Cheeger and Buser Inequalities, with Applications to Clustering and Cutting Probability Densities. CoRR (2020)
Timothy Chu, Gary L. Miller, Shyam Narayanan, Mark Sellke
Functions that Preserve Manhattan Distances. CoRR (2020)
Timothy Chu, Gary L. Miller, Donald R. Sheehy
Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph. SODA (2020)
Gary L. Miller, Noel J. Walkington, Alex L. Wang
Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues. APPROX-RANDOM (2019)
Gary L. Miller, Noel J. Walkington, Alex L. Wang
Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues. CoRR (2018)
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm. CoRR (2018)
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. FOCS (2018)
Timothy Chu, Gary L. Miller, Donald R. Sheehy
Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances. CoRR (2017)
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
On Computing Min-Degree Elimination Orderings. CoRR (2017)
Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub W. Pachocki, Aaron Sidford
Geometric Median in Nearly Linear Time. CoRR (2016)
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CSC (2016)
Alina Ene, Gary L. Miller, Jakub W. Pachocki, Aaron Sidford
Routing under Balance. CoRR (2016)
Mayrolin García Morales, Barbara D. Denno, Douglass R. Miller, Gary L. Miller, Yair Ben-Dov, Nate B. Hardy
ScaleNet: a literature-based model of scale insect biology and systematics. Database J. Biol. Databases Curation 2016 (2016)
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
Simple and Scalable Constrained Clustering: a Generalized Spectral Method. AISTATS (2016)
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CoRR (2016)
Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford
Routing under balance. STOC (2016)
Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford
Geometric median in nearly linear time. STOC (2016)
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary L. Miller, Richard Peng
Scalable Constrained Clustering: A Generalized Spectral Method. CoRR (2016)
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
Approximating Nearest Neighbor Distances. CoRR (2015)
Gary L. Miller
The Revolution in Graph Theoretic Optimization Problems. SPAA (2015)
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
Approximating Nearest Neighbor Distances. WADS (2015)
Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu
Improved Parallel Algorithms for Spanners and Hopsets. SPAA (2015)
Gary L. Miller, Robert R. Hoon
The Role of Public Comprehensive Universities in Closing the Innovation Deficit. Computer 47 (8) (2014)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst. 55 (3) (2014)
Gary L. Miller, Donald R. Sheehy
A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations. Discret. Comput. Geom. 52 (3) (2014)
Ioannis Koutis, Gary L. Miller, Richard Peng
A Generalized Cheeger Inequality. CoRR (2014)
Michael B. Cohen, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu
Stretching Stretch. CoRR (2014)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching Optimality for Solving SDD Linear Systems. SIAM J. Comput. 43 (1) (2014)
Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu
time. STOC (2014)
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Richard Peng, Noel Walkington
Solving 1-Laplacians in Nearly Linear Time: Collapsing and Expanding a Topological Ball. SODA (2014)
Gary L. Miller, Richard Peng
Approximate Maximum Flow on Separable Undirected Graphs. SODA (2013)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work. CoRR (2013)
Gary L. Miller, Donald R. Sheehy
A new approach to output-sensitive voronoi diagrams and delaunay triangulations. SoCG (2013)
Gary L. Miller, Donald R. Sheehy, Ameya Velingker
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs CoRR (2013)
Mu Li, Gary L. Miller, Richard Peng
Iterative Row Sampling. FOCS (2013)
Gary L. Miller, Donald R. Sheehy, Ameya Velingker
A fast algorithm for well-spaced points and approximate delaunay graphs. SoCG (2013)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel Graph Decompositions Using Random Shifts. CoRR (2013)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel graph decompositions using random shifts. SPAA (2013)
Gary L. Miller
Solving large optimization problems using spectral graph theory. STOC (2013)
Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng
Runtime guarantees for regression problems. ITCS (2013)
Gary L. Miller, Richard Peng
Iterative Approaches to Row Sampling CoRR (2012)
Jonathan A. Kelner, Gary L. Miller, Richard Peng
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows. CoRR (2012)
Gary L. Miller, Richard Peng
Approximate Maximum Flow on Separable Undirected Graphs CoRR (2012)
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. Internet Math. 8 (1-2) (2012)
Gary L. Miller, Donald R. Sheehy
A New Approach to Output-Sensitive Voronoi Diagrams CoRR (2012)
Ioannis Koutis, Gary L. Miller, Richard Peng
A fast solver for a class of linear systems. Commun. ACM 55 (10) (2012)
Jonathan A. Kelner, Gary L. Miller, Richard Peng
Faster approximate multicommodity flow using quadratically coupled flows. STOC (2012)
Charalampos E. Tsourakakis, Richard Peng, Maria A. Tsiarli, Gary L. Miller, Russell Schwartz
Approximation algorithms for speeding up dynamic programming and denoising aCGH data. ACM J. Exp. Algorithmics 16 (2011)
Aleksander Madry, Gary L. Miller, Richard Peng
Electrical Flow Algorithms for Total Variation Minimization CoRR (2011)
Ioannis Koutis, Gary L. Miller, Richard Peng
A Nearly-m log n Time Solver for SDD Linear Systems. FOCS (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs CoRR (2011)
Charalampos E. Tsourakakis, Mihail N. Kolountzakis, Gary L. Miller
Triangle Sparsifiers. J. Graph Algorithms Appl. 15 (6) (2011)
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis
Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition. SODA (2011)
Gary L. Miller, Todd Phillips, Don Sheehy
Beating the spread: time-optimal point meshing. SCG (2011)
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan
Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. SPAA (2011)
Ioannis Koutis, Gary L. Miller, Richard Peng
Solving SDD linear systems in time Õ(mlog nlog(1/ε)) CoRR (2011)
Ioannis Koutis, Gary L. Miller, David Tolliver
Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing. Comput. Vis. Image Underst. 115 (12) (2011)
Guy E. Blelloch, Ioannis Koutis, Gary L. Miller, Kanat Tangwongsan
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid. SC (2010)
Benoît Hudson, Gary L. Miller, Steve Oudot, Donald R. Sheehy
Topological inference via meshing. SCG (2010)
Gary L. Miller, Donald R. Sheehy
Approximate centerpoints with proofs. Comput. Geom. 43 (8) (2010)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching optimality for solving SDD systems CoRR (2010)
Ioannis Koutis, Gary L. Miller, Richard Peng
Approaching Optimality for Solving SDD Linear Systems. FOCS (2010)
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis
Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning CoRR (2010)
Gary L. Miller, Richard Peng, Russell Schwartz, Charalampos E. Tsourakakis
Approximate Dynamic Programming for Fast Denoising of aCGH Data CoRR (2010)
Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. WAW (2010)
Gary L. Miller, Todd Phillips, Donald R. Sheehy
The Centervertex Theorem for Wedge Depth. CCCG (2009)
Benoît Hudson, Gary L. Miller, Todd Phillips, Don Sheehy
Size complexity of volume meshes vs. surface meshes. SODA (2009)
Charalampos E. Tsourakakis, U Kang, Gary L. Miller, Christos Faloutsos
DOULION: counting triangles in massive graphs with a coin. KDD (2009)
Gary L. Miller, Donald R. Sheehy
Approximate center points with proofs. SCG (2009)
Ioannis Koutis, Gary L. Miller, David Tolliver
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing. ISVC (1) (2009)
Charalampos E. Tsourakakis, Mihail N. Kolountzakis, Gary L. Miller
Approximate Triangle Counting CoRR (2009)
Ioannis Koutis, Gary L. Miller
Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. SPAA (2008)
Don Sheehy, Gary L. Miller, Todd Phillips
Linear-Size Meshes. CCCG (2008)
Umut A. Acar, Benoît Hudson, Gary L. Miller, Todd Phillips
SVR: Practical Engineering of a Fast 3D Meshing Algorithm*. IMR (2007)
Ioannis Koutis, Gary L. Miller
) time, parallel algorithm for solving planar Laplacians. SODA (2007)
Benoît Hudson, Gary L. Miller, Todd Phillips
Sparse parallel Delaunay mesh refinement. SPAA (2007)
Gary L. Miller, Todd Phillips, Donald R. Sheehy
Size Competitive Meshing Without Large Angles. ICALP (2007)
David Tolliver, Gary L. Miller
Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering. CVPR (1) (2006)
Benoît Hudson, Gary L. Miller, Todd Phillips
Sparse Voronoi Refinement. IMR (2006)
David E. Cardoze, Gary L. Miller, Todd Phillips
Representing Topological Structures Using Cell-Chains. GMP (2006)
Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo
Finding effective support-tree preconditioners. SPAA (2005)
Gary L. Miller, Steven E. Pav, Noel Walkington
When and why delaunay refinement algorithms work. Int. J. Comput. Geom. Appl. 15 (1) (2005)
David Tolliver, Gary L. Miller, Robert T. Collins
Corrected Laplacians: Closer Cuts and Segmentation with Shape Priors. CVPR (2) (2005)
Gary L. Miller, Peter C. Richter
Lower bounds for graph embeddings and combinatorial preconditioners. SPAA (2004)
David E. Cardoze, Alexandre Cunha, Gary L. Miller, Todd Phillips, Noel Walkington
A Bézier-based approach to unstructured moving meshes. SCG (2004)
Gary L. Miller
A time efficient Delaunay refinement algorithm. SODA (2004)
David E. Cardoze, Gary L. Miller, Mark Olah, Todd Phillips
A Bezier-Based Moving Mesh Framework for Simulation with Elastic Membranes. IMR (2004)
Benoît Hudson, Gary L. Miller
Using bistellar flips for rotations in point location structures. CCCG (2004)
Gary L. Miller, Steven E. Pav, Noel Walkington
When and Why Ruppert's Algorithm Works. IMR (2003)
Gary L. Miller, Steven E. Pav, Noel Walkington
Fully Incremental 3D Delaunay Refinement Mesh Generation. IMR (2002)
Guy E. Blelloch, Hal Burch, Karl Crary, Robert Harper, Gary L. Miller, Noel Walkington
Persistent triangulations Journal of Functional Programming. J. Funct. Program. 11 (5) (2001)
James F. Antaki, Guy E. Blelloch, Omar Ghattas, Ivan Malcevic, Gary L. Miller, Noel Walkington
A Parallel Dynamic-Mesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces. SC (2000)
Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör, Noel Walkington
Smoothing and cleaning up slivers. STOC (2000)
Stephen Guattery, Gary L. Miller
Graph Embeddings and Laplacian Eigenvalues. SIAM J. Matrix Anal. Appl. 21 (3) (2000)
Gary L. Miller, Dafna Talmor, Shang-Hua Teng
Data Generation for Geometric Algorithms on Non-Uniform Distributions. Int. J. Comput. Geom. Appl. 9 (6) (1999)
Claudson F. Bornstein, Bruce M. Maggs, Gary L. Miller
Tradeoffs Between Parallelism and Fill in Nested Dissection. SPAA (1999)
Stephen Guattery, Frank Thomson Leighton, Gary L. Miller
The Path Resistance Method For Bounding The Smallest Nontrivial Eigenvalue Of A Laplacian. Comb. Probab. Comput. 8 (5) (1999)
Stephen Guattery, Gary L. Miller, Noel Walkington
Estimating Interpolation Error: A Combinatorial Approach. SODA (1999)
Gary L. Miller, Dafna Talmor, Shang-Hua Teng
Optimal Coarsening of Unstructured Meshes. J. Algorithms 31 (1) (1999)

Gary L. Miller.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gary L. Miller