Koroth, Sajin

1. Query-to-Communication Lifting Using Low-Discrepancy Gadgets
   2019/04/30 by Arkadev Chattopadhyay, Chattopadhyay, Arkadev, Filmus, Yuval +6 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
2. Automating Cutting Planes is NP-Hard
   2020/04/17 by Göös, Mika, Koroth, Sajin, Mertz, Ian +1 · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
3. On Disperser/Lifting Properties of the Index and Inner-Product Functions
   2022/11/30 by Paul Beame, Sajin Koroth, Beame, Paul +1 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #F.2.0 #FOS: Computer and information sciences