vix.ing · top · new · best · stats · spec

Ran Duan

  1. Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
    A new deterministic algorithm solves single-source shortest paths in O(mlog2/3n) time, beating Dijkstra's complexity on sparse graphs.
    2025/04/23 by Ran Duan, Duan, Ran, Jiayi Mao +7 · 54 voices · 14 citations
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #Machine Learning and Algorithms #DNA and Biological Computing
  2. More Asymmetry Yields Faster Matrix Multiplication
    2024/04/25 by Josh Alman, Ran Duan, Alman, Josh +9 · 31 citations
    Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Matrix Theory and Algorithms #Parallel Computing and Optimization Techniques
  3. Unveiling Security, Privacy, and Ethical Concerns of ChatGPT
    2023/07/26 by Xiaodong Wu, Wu, Xiaodong, Ran Duan +3 · 16 citations
    Medicine · Social Sciences · #Artificial Intelligence in Healthcare and Education #Ethics and Social Impacts of AI
  4. Faster Matrix Multiplication via Asymmetric Hashing
    2022/10/18 by Ran Duan, Duan, Ran, Hongxun Wu +3 · 10 citations
    Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques #Tensor decomposition and applications
  5. A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
    2023/07/09 by Ran Duan, Duan, Ran, Jiayi Mao +5 · 5 citations
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques #Advanced Graph Theory Research
  6. Faster Min-Plus Product for Monotone Instances
    2022/04/09 by Shucheng Chi, Ran Duan, Chi, Shucheng +5 · 3 citations
    Computer Science · Engineering · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #graph theory and CDMA systems
  7. Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse\n Graphs
    2018/08/31 by Ran Duan, Duan, Ran, Kaifeng Lyu +5 · 2 citations
    Computer Science · #05C85 #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2 #Optimization and Search Problems
  8. Improved distance sensitivity oracles via tree partitioning
    2016/05/15 by Ran Duan, Duan, Ran, Tianyi Zhang +1 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Machine Learning and Algorithms
  9. A Faster Directed Single-Source Shortest Path Algorithm
    2026/02/08 by Ran Duan, Xiao Mao, Xinkai Shu +1 · 1 voice
    Computer Science · #cs.DS
  10. Efficient and Accurate Quantized Image Super-Resolution on Mobile NPUs, Mobile AI & AIM 2022 challenge: Report
    2022/11/07 by Andrey Ignatov, Ignatov, Andrey, Radu Timofte +188 · 1 citation
    Computer Science · Engineering · #Advanced Image Processing Techniques #Advanced Vision and Imaging #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #FOS: Electrical engineering #Image Processing Techniques and Applications #Image and Video Processing (eess.IV) #electronic engineering #information engineering