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

Duan, Ran

  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, Jiayi Mao, Duan, Ran +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, Alman, Josh, Ran Duan +9 · 30 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, Hongxun Wu, Duan, Ran +3 · 9 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 Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
    2012/12/05 by Duan, Ran, Mehlhorn, Kurt · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. 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
  7. Connectivity Oracles for Graphs Subject to Vertex Failures
    2016/07/23 by Duan, Ran, Pettie, Seth · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  8. Faster Min-Plus Product for Monotone Instances
    2022/04/09 by Shucheng Chi, Chi, Shucheng, Ran Duan +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
  9. Faster Algorithms for Bounded-Difference Min-Plus Product
    2021/10/17 by Chi, Shucheng, Duan, Ran, Xie, Tianle · 2 citations
    #68W05 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
  10. Maintaining Exact Distances under Multiple Edge Failures
    2021/11/05 by Duan, Ran, Ren, Hanlin · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  11. 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
  12. Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs
    2018/08/31 by Duan, Ran, Lyu, Kaifeng, Wu, Hongxun +1 · 1 citation
    #05C85 #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2
  13. Robust One-shot Segmentation of Brain Tissues via Image-aligned Style Transformation
    2022/11/26 by Lv, Jinxin, Zeng, Xiaoyu, Wang, Sheng +3 · 1 citation
    #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences
  14. 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
  15. 3D Gaussian Splatting for Fine-Detailed Surface Reconstruction in Large-Scale Scene
    2025/06/21 by Chen, Shihan, Li, Zhaojin, Chen, Zeyu +3 · 2 citations
    #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #FOS: Electrical engineering #Graphics (cs.GR) #Image and Video Processing (eess.IV) #electronic engineering #information engineering