Manaswi Paraashar

43 papers A* 4A 7Journal 27Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Hardness Condensation for Decision Tree Measures by Restrictions. CoRR Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
2026	A	`conf`	Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions. STACS Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
2026	J	`jnl`	Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing. CoRR Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
2025	A*	`conf`	Low Degree Local Correction Over the Boolean Cube. SODA Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2025	A	`conf`	Testing Isomorphism of Boolean Functions over Finite Abelian Groups. APPROX/RANDOM Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
2025	J	`jnl`	Testing Isomorphism of Boolean Functions over Finite Abelian Groups. CoRR Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
2024	A	`conf`	Approximate Degree Composition for Recursive Functions. APPROX/RANDOM Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
2024	J	`jnl`	Approximate Degree Composition for Recursive Functions. CoRR Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
2024	A*	`conf`	Local Correction of Linear Functions over the Boolean Cube. STOC Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024	J	`jnl`	Local Correction of Linear Functions over the Boolean Cube. CoRR Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024	J	`jnl`	Local Correction of Linear Functions over the Boolean Cube. Electron. Colloquium Comput. Complex. Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024	J	`jnl`	Low Degree Local Correction Over the Boolean Cube. CoRR Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024	J	`jnl`	Low Degree Local Correction Over the Boolean Cube. Electron. Colloquium Comput. Complex. Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
2024	A	`conf`	On the Communication Complexity of Finding a King in a Tournament. APPROX/RANDOM Nikhil S. Mande, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2024	J	`jnl`	On the communication complexity of finding a king in a tournament. CoRR Nikhil S. Mande, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	Computational Complexity of Discrete Problems (Dagstuhl Seminar 23111). Dagstuhl Reports Anna Gál, Meena Mahajan, Rahul Santhanam, Till Tantau, Manaswi Paraashar
2023	J	`jnl`	Linear isomorphism testing of Boolean functions with small approximate spectral norm. CoRR Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
2023	A	`conf`	On the Composition of Randomized Query Complexity and Approximate Degree. APPROX/RANDOM Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	On the Composition of Randomized Query Complexity and Approximate Degree. CoRR Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	On the Composition of Randomized Query Complexity and Approximate Degree. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	—	`conf`	Randomized and Quantum Query Complexities of Finding a King in a Tournament. FSTTCS Nikhil S. Mande, Manaswi Paraashar, Nitin Saurabh
2023	J	`jnl`	Randomized and quantum query complexities of finding a king in a tournament. CoRR Nikhil S. Mande, Manaswi Paraashar, Nitin Saurabh
2023	J	`jnl`	Separations between Combinatorial Measures for Transitive Functions. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2022	—	`conf`	Counting and Sampling from Substructures Using Linear Algebraic Queries. FSTTCS Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2022	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Comput. Complex. Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2022	A*	`conf`	Separations Between Combinatorial Measures for Transitive Functions. ICALP Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2022	A	`conf`	Symmetry and Quantum Query-To-Communication Simulation. STACS Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
2021	—	`conf`	Query Complexity of Global Minimum Cut. APPROX-RANDOM Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2021	J	`jnl`	Separations between Combinatorial Measures for Transitive Functions. CoRR Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2021	—	`conf`	Tight Chang's-Lemma-Type Bounds for Boolean Functions. FSTTCS Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, Manaswi Paraashar, Swagato Sanyal
2021	J	`jnl`	Two new results about quantum exact learning. Quantum Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
2020	—	`conf`	Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. APPROX-RANDOM Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. CoRR Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electron. Colloquium Comput. Complex. Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	A	`conf`	Quantum Query-To-Communication Simulation Needs a Logarithmic Overhead. CCC Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2020	J	`jnl`	Query Complexity of Global Minimum Cut. CoRR Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Query Complexity of Global Minimum Cut. Electron. Colloquium Comput. Complex. Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Symmetry and Quantum Query-to-Communication Simulation. CoRR Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
2020	J	`jnl`	Tight Chang's-lemma-type bounds for Boolean functions. CoRR Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, Manaswi Paraashar, Swagato Sanyal
2019	J	`jnl`	Inner Product Oracle can Estimate and Sample. CoRR Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2019	J	`jnl`	Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead. CoRR Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2019	J	`jnl`	Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2019	A*	`conf`	Two New Results About Quantum Exact Learning. ICALP Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf