Follow
Manaswi Paraashar
Manaswi Paraashar
University of Copenhagen
No verified email - Homepage
Title
Cited by
Cited by
Year
Two new results about quantum exact learning
S Arunachalam, S Chakraborty, T Lee, M Paraashar, R De Wolf
Quantum 5, 587, 2021
282021
Quantum query-to-communication simulation needs a logarithmic overhead
S Chakraborty, A Chattopadhyay, NS Mande, M Paraashar
arXiv preprint arXiv:1909.10428, 2019
62019
Query complexity of global minimum cut
A Bishnu, A Ghosh, G Mishra, M Paraashar
arXiv preprint arXiv:2007.09202, 2020
52020
Symmetry and quantum query-to-communication simulation
S Chakraborty, A Chattopadhyay, P Høyer, NS Mande, M Paraashar, ...
39th International Symposium on Theoretical Aspects of Computer Science …, 2022
32022
Tight chang’s-lemma-type bounds for boolean functions
S Chakraborty, NS Mande, R Mittal, T Molli, M Paraashar, S Sanyal
41st IARCS Annual Conference on Foundations of Software Technology and …, 2021
32021
Efficiently sampling and estimating from substructures using linear algebraic queries
A Bishnu, A Ghosh, G Mishra, M Paraashar
arXiv preprint arXiv:1906.07398, 2019
32019
Separations between combinatorial measures for transitive functions
S Chakraborty, C Kayal, M Paraashar
arXiv preprint arXiv:2103.12355, 2021
22021
Disjointness through the lens of vapnik-chervonenkis dimension: Sparsity and beyond
A Bhattacharya, S Chakraborty, A Ghosh, G Mishra, M Paraashar
arXiv preprint arXiv:2006.13712, 2020
22020
Inner product oracle can estimate and sample
A Bishnu, A Ghosh, G Mishra, M Paraashar
arXiv preprint arXiv:1906.07398, 2019
22019
Randomized and quantum query complexities of finding a king in a tournament
NS Mande, M Paraashar, N Saurabh
arXiv preprint arXiv:2308.02472, 2023
12023
On the composition of randomized query complexity and approximate degree
S Chakraborty, C Kayal, M Paraashar, R Mittal, S Sanyal, N Saurabh
arXiv preprint arXiv:2307.03900, 2023
12023
Counting and sampling from substructures using linear algebraic queries
A Bishnu, A Ghosh, G Mishra, M Paraashar
42nd IARCS Annual Conference on Foundations of Software Technology and …, 2022
12022
Local Correction of Linear Functions over the Boolean Cube
P Amireddy, AR Behera, M Paraashar, S Srinivasan, M Sudan
arXiv preprint arXiv:2403.20305, 2024
2024
On the communication complexity of finding a king in a tournament
NS Mande, M Paraashar, S Sanyal, N Saurabh
arXiv preprint arXiv:2402.14751, 2024
2024
Linear isomorphism testing of Boolean functions with small approximate spectral norm
A Ghosh, C Kayal, M Paraashar, M Roy
arXiv preprint arXiv:2308.02662, 2023
2023
Computational Complexity of Discrete Problems (Dagstuhl Seminar 23111)
A Gál, M Mahajan, R Santhanam, T Tantau, M Paraashar
Dagstuhl Reports 13 (3), 2023
2023
Disjointness through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond
A Bhattacharya, S Chakraborty, A Ghosh, G Mishra, M Paraashar
computational complexity 31 (2), 9, 2022
2022
Quantum query complexity through the ens of communication complexity and exact learning
M Paraashar
Indian Statistical Institute, Kolkata, 2022
2022
The Role of Symmetry in Quantum Query-to-Communication Simulation
S Chakraborty, A Chattopadhyay, P Høyer, NS Mande, M Paraashar, ...
arXiv preprint arXiv:2012.05233, 2020
2020
Two new results about exact quantum learning
S Arunachalam, S Chakraborty, T Lee, M Paraashar, RD Wolf
International Colloquium on Automata, Languages, and Programming, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20