Miller, Gary L.
- Parallel Graph Decompositions Using Random Shifts
2013/07/14 by Gary L. Miller, Richard Peng, Miller, Gary L. +3 · 15 citations
Computer Science · #Graph Theory and Algorithms #Algorithms and Data Compression #Complexity and Algorithms in Graphs
- Approaching optimality for solving SDD systems
2010/03/15 by Ioannis Koutis, Gary L. Miller, Koutis, Ioannis +3 · 13 citations
Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Scheduling and Optimization Algorithms #VLSI and FPGA Design Techniques
- Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
2011/11/07 by Blelloch, Guy E., Gupta, Anupam, Koutis, Ioannis +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA) #Parallel #and Cluster Computing (cs.DC)
- Iterative Row Sampling
2012/11/12 by Mu Li, Li, Mu, Gary L. Miller +3 · 2 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Improved Parallel Algorithms for Spanners and Hopsets
2013/09/13 by Miller, Gary L., Peng, Richard, Vladu, Adrian +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences