
Analysis of WorkStealing and Parallel Cache Complexity
Parallelism has become extremely popular over the past decade, and there...
read it

Extended Capture Point and Optimizationbased Control for Quadrupedal Robot Walking on Dynamic Rigid Surfaces
Stabilizing legged robot locomotion on a dynamic rigid surface (DRS) (i....
read it

Invariant Filtering for Bipedal Walking on Dynamic Rigid Surfaces with Orientationbased Measurement Model
Realworld applications of bipedal robot walking require accurate, real...
read it

GlobalPosition Tracking Control of 3D Bipedal Walking via Virtual Constraint Design and Multiple Lyapunov Analysis
A safetycritical measure of legged locomotion performance is a robot's ...
read it

ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using NearestNeighbor Chain
This paper studies the hierarchical clustering problem, where the goal i...
read it

Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
In this paper, we study the singlesource shortestpath (SSSP) problem w...
read it

Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
This paper presents new parallel algorithms for generating Euclidean min...
read it

Parallel InPlace Algorithms: Theory and Practice
Many parallel algorithms use at least linear auxiliary space in the size...
read it

A Parallel BatchDynamic Data Structure for the Closest Pair Problem
We propose a theoreticallyefficient and practical parallel batchdynami...
read it

TheoreticallyEfficient and Practical Parallel DBSCAN
The DBSCAN method for spatial clustering has received significant attent...
read it

SemiAsymmetric Parallel Graph Algorithms for NVRAMs
Emerging nonvolatile main memory (NVRAM) technologies provide novel fea...
read it

ImpactAware Online Motion Planning for FullyActuated Bipedal Robot Walking
Planning and control of legged robots is a difficult problem due to hybr...
read it

Optimal Parallel Algorithms in the BinaryForking Model
In this paper we develop optimal algorithms in the binaryforking model ...
read it

Parallelism in Randomized Incremental Algorithms
In this paper we show that many sequential randomized incremental algori...
read it

Improved Parallel CacheOblivious Algorithms for Dynamic Programming and Linear Algebra
For many cacheoblivious algorithms for dynamic programming and linear a...
read it

Algorithmic Building Blocks for Asymmetric Memories
The future of main memory appears to lie in the direction of new nonvol...
read it

Parallel WriteEfficient Algorithms and Data Structures for Computational Geometry
In this paper, we design parallel writeefficient geometric algorithms t...
read it

The Parallel Persistent Memory Model
We consider a parallel computational model that consists of P processors...
read it

Cascading A*: a Parallel Approach to Approximate Heuristic Search
In this paper, we proposed a new approximate heuristic search algorithm:...
read it
Yan Gu
is this you? claim profile