Manaswi Paraashar

43 papers A* 4A 7Journal 27Unranked 5
YearRankTypeTitle / 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