Paraashar, Manaswi
- Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead
2019/09/23 by Chakraborty, Sourav, Chattopadhyay, Arkadev, Mande, Nikhil S. +1 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Randomized and quantum query complexities of finding a king in a tournament
2023/08/04 by Mande, Nikhil S., Paraashar, Manaswi, Saurabh, Nitin · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Linear isomorphism testing of Boolean functions with small approximate spectral norm
2023/08/04 by Ghosh, Arijit, Kayal, Chandrima, Paraashar, Manaswi +1 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Local Correction of Linear Functions over the Boolean Cube
2024/03/29 by Prashanth Amireddy, Amireddy, Prashanth, Amik Raj Behera +7 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Polynomial and algebraic computation