research
∙
07/26/2023
Unveiling Security, Privacy, and Ethical Concerns of ChatGPT
This paper delves into the realm of ChatGPT, an AI-powered chatbot that ...
share
research
∙
07/09/2023
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
In undirected graphs with real non-negative weights, we give a new rando...
research
∙
10/17/2021
Faster Algorithms for Bounded-Difference Min-Plus Product
Min-plus product of two n× n matrices is a fundamental problem in algori...
research
∙
02/17/2020
Approximate Distance Oracles Subject to Multiple Vertex Failures
Given an undirected graph G=(V,E) of n vertices and m edges with weights...
research
∙
08/31/2018
Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
In a directed graph G=(V,E) with a capacity on every edge, a bottleneck ...
research
∙
12/26/2017
