Xu, Jeff
- Is Planted Coloring Easier than Planted Clique?
2023/03/01 by Pravesh K. Kothari, Santosh Vempala, Kothari, Pravesh K. +5 · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Commutative Algebra and Its Applications #Cryptography and Data Security
- Sum-of-Squares Lower Bounds for Sparse Independent Set
2021/11/17 by Jones, Chris, Potechin, Aaron, Rajendran, Goutham +2 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
2024/06/26 by Kothari, Pravesh, Potechin, Aaron, Xu, Jeff · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- AAPA: An Archetype-Aware Predictive Autoscaler with Uncertainty Quantification for Serverless Workloads on Kubernetes
2025/07/08 by Guilin Zhang, Zhang, Guilin, Srinivas Vippagunta +12 · 1 citation
Computer Science · #Cloud Computing and Resource Management #Distributed #FOS: Computer and information sciences #Network Security and Intrusion Detection #Parallel #Software System Performance and Reliability #and Cluster Computing (cs.DC)