Levi, Amit

1. Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning
   2019/11/17 by Canonne, Clément L., Chen, Xi, Kamath, Gautam +2 · 4 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Probability (math.PR) #Statistics Theory (math.ST)
2. Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism
   2016/07/13 by Blais, Eric, Canonne, Clément L., Eden, Talya +2 · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
3. Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs
   2018/05/03 by Levi, Amit, Waingarten, Erik · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Nearly optimal edge estimation with independent set queries
   2019/07/09 by Chen, Xi, Levi, Amit, Waingarten, Erik · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. New Streaming Algorithms for High Dimensional EMD and MST
   2021/11/05 by Chen, Xi, Jayaram, Rajesh, Levi, Amit +1 · 3 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Streaming Euclidean MST to a Constant Factor
   2022/12/13 by Vincent Cohen-Addad, Xi Chen, Cohen-Addad, Vincent +7 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Learning and Testing Junta Distributions with Subcube Conditioning
   2020/04/26 by Chen, Xi, Jayaram, Rajesh, Levi, Amit +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR) #Statistics Theory (math.ST)
8. Jailbreak Attack Initializations as Extractors of Compliance Directions
   2025/02/13 by Rom Himelstein, Levi, Amit, Himelstein, Rom +6 · 5 citations
   Computer Science · #Advanced Malware Detection Techniques #Adversarial Robustness in Machine Learning #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Security and Verification in Computing