research
∙
08/02/2023
Boundary integrated neural networks (BINNs) for 2D elastostatic and piezoelectric problems: Theory and MATLAB code
In this paper, we make the first attempt to apply the boundary integrate...
share
research
∙
07/20/2023
Boundary integrated neural networks (BINNs) for acoustic radiation and scattering
This paper presents a novel approach called the boundary integrated neur...
research
∙
06/30/2023
Efficient Parallel Output-Sensitive Edit Distance
Given two strings A[1..n] and B[1..m], and a set of operations allowed t...
research
∙
06/02/2023
Adaptive physics-informed neural networks for dynamic thermo-mechanical coupling problems in large-size-ratio functionally graded materials
In this paper, we present the adaptive physics-informed neural networks ...
research
∙
05/07/2023
Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis
Algorithms for approximate nearest-neighbor search (ANNS) have been the ...
research
∙
04/27/2023
Provably Stabilizing Global-Position Tracking Control for Hybrid Models of Multi-Domain Bipedal Walking via Multiple Lyapunov Analysis
Accurate control of a humanoid robot's global position (i.e., its three-...
research
∙
04/20/2023
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
Semisort is a fundamental algorithmic primitive widely used in the desig...
research
∙
03/08/2023
Parallel Strong Connectivity Based on Faster Reachability
Computing strongly connected components (SCC) is a fundamental problems ...
research
∙
01/08/2023
Real-Time Walking Pattern Generation of Quadrupedal Dynamic-Surface Locomotion based on a Linear Time-Varying Pendulum Model
This study introduces an analytically tractable and computationally effi...
research
∙
01/03/2023
Provably Fast and Space-Efficient Parallel Biconnectivity
Biconnectivity is one of the most fundamental graph problems. The canoni...
research
∙
11/18/2022
PIM-tree: A Skew-resistant Index for Processing-in-Memory
The performance of today's in-memory indexes is bottlenecked by the memo...
research
∙
10/24/2022
Time-Varying ALIP Model and Robust Foot-Placement Control for Underactuated Bipedal Robot Walking on a Swaying Rigid Surface
Controller design for bipedal walking on dynamic rigid surfaces (DRSes),...
research
∙
08/21/2022
A Work-Efficient Parallel Algorithm for Longest Increasing Subsequence
This paper studies parallel algorithms for the longest increasing subseq...
research
∙
07/05/2022
ParGeo: A Library for Parallel Computational Geometry
This paper presents ParGeo, a multicore library for computational geomet...
research
∙
06/12/2022
Enriched physics-informed neural networks for in-plane crack problems: Theory and MATLAB codes
In this paper, a method based on the physics-informed neural networks (P...
research
∙
05/25/2022
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
To design efficient parallel algorithms, some recent papers showed that ...
research
∙
04/12/2022
PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections
Many modern programming languages are shifting toward a functional style...
research
∙
01/31/2022
DRS-LIP: Linear Inverted Pendulum Model for Legged Locomotion on Dynamic Rigid Surfaces
Legged robot locomotion on a dynamic rigid surface (i.e., a rigid surfac...
research
∙
01/25/2022
Invariant Filtering for Legged Humanoid Locomotion on Dynamic Rigid Surfaces
State estimation for legged locomotion over a dynamic rigid surface (DRS...
research
∙
11/09/2021
Analysis of Work-Stealing and Parallel Cache Complexity
Parallelism has become extremely popular over the past decade, and there...
research
∙
09/10/2021
Extended Capture Point and Optimization-based Control for Quadrupedal Robot Walking on Dynamic Rigid Surfaces
Stabilizing legged robot locomotion on a dynamic rigid surface (DRS) (i....
research
∙
09/02/2021
Invariant Filtering for Bipedal Walking on Dynamic Rigid Surfaces with Orientation-based Measurement Model
Real-world applications of bipedal robot walking require accurate, real-...
research
∙
08/08/2021
Global-Position Tracking Control of 3-D Bipedal Walking via Virtual Constraint Design and Multiple Lyapunov Analysis
A safety-critical measure of legged locomotion performance is a robot's ...
research
∙
06/08/2021
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
This paper studies the hierarchical clustering problem, where the goal i...
research
∙
05/13/2021
Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
In this paper, we study the single-source shortest-path (SSSP) problem w...
research
∙
04/02/2021
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
This paper presents new parallel algorithms for generating Euclidean min...
research
∙
03/01/2021
Parallel In-Place Algorithms: Theory and Practice
Many parallel algorithms use at least linear auxiliary space in the size...
research
∙
10/05/2020
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
We propose a theoretically-efficient and practical parallel batch-dynami...
research
∙
12/12/2019
Theoretically-Efficient and Practical Parallel DBSCAN
The DBSCAN method for spatial clustering has received significant attent...
research
∙
10/27/2019
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs
Emerging non-volatile main memory (NVRAM) technologies provide novel fea...
research
∙
10/23/2019
Impact-Aware Online Motion Planning for Fully-Actuated Bipedal Robot Walking
Planning and control of legged robots is a difficult problem due to hybr...
research
∙
03/11/2019
Optimal Parallel Algorithms in the Binary-Forking Model
In this paper we develop optimal algorithms in the binary-forking model ...
research
∙
10/12/2018
Parallelism in Randomized Incremental Algorithms
In this paper we show that many sequential randomized incremental algori...
research
∙
09/25/2018
Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra
For many cache-oblivious algorithms for dynamic programming and linear a...
research
∙
06/27/2018
Algorithmic Building Blocks for Asymmetric Memories
The future of main memory appears to lie in the direction of new non-vol...
research
∙
05/15/2018
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
In this paper, we design parallel write-efficient geometric algorithms t...
research
∙
05/15/2018
The Parallel Persistent Memory Model
We consider a parallel computational model that consists of P processors...
research
∙
06/04/2014