Skip to content

Home Search Authors Pakistan News Saved

SciRah

SciRah does not host or store research papers. Results come live from free, official scholarly APIs, and every paper links back to its original source.

Data sources

OpenAlex
Semantic Scholar
Crossref
CORE
arXiv
PubMed

Privacy policy Terms of service

Ashutosh Rai · SciRah

Researcher profile · Semantic Scholar

Ashutosh Rai

Share profile

Ashutosh Rai — researcher profile on SciRah

h-index: 15
Works: 62
Citations: 658

Most-cited papers

Parity oblivious d-level random access codes and class of noncontextuality inequalities
A. Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko +1 more
2016Quantum Information Processing75 citations Open access
Semantic Scholar
Faster Parameterized Algorithms for Deletion to Split Graphs
Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Pranabendu Misra +3 more
2012Algorithmica54 citations
Semantic Scholar
Hardy's nonlocality argument as a witness for postquantum correlations
Subhadipa Das, Manik Banik, Ashutosh Rai, Rajjak Gazi +1 more
201239 citations Open access
Semantic Scholar
Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
Manik Banik, S. S. Bhattacharya, Amit Mukherjee, Arup Roy +2 more
201537 citations Open access
Semantic Scholar
Optimal free will on one side in reproducing the singlet correlation
Manik Banik, Md. Rajjak Gazi, Subhadipa Das, Ashutosh Rai +1 more
201235 citations Open access
Semantic Scholar
Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
Manik Banik, S. S. Bhattacharya, N. Ganguly, Tamal Guha +3 more
2017Quantum30 citations Open access
Semantic Scholar
Geometry of the quantum set on no-signaling faces
Ashutosh Rai, C. Duarte, S. Brito, R. Chaves
2018Physical Review A24 citations Open access
Semantic Scholar
Bound on Hardy's nonlocality from the principle of information causality
A. Ahanj, Samir Kunkri, Ashutosh Rai, Ramij Rahaman +1 more
200924 citations Open access
Semantic Scholar
Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs
Stefan Kratsch, M. Pilipczuk, Ashutosh Rai, Venkatesh Raman
2012TOCT21 citations
Semantic Scholar
Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel
Geevarghese Philip, Ashutosh Rai, Saket Saurabh
2018International Symposium on Mathematical Foundations of Computer Science19 citations
Semantic Scholar
Lossy Kernels for Graph Contraction Problems
R. Krithika, Pranabendu Misra, Ashutosh Rai, P. Tale
2016Foundations of Software Technology and Theoretical Computer Science19 citations
Semantic Scholar
Device-independent bounds from Cabello's nonlocality argument
Ashutosh Rai, Matej Pivoluska, Martin Plesch, S. Sasmal +2 more
2021Physical Review A17 citations Open access
Semantic Scholar
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound
R. Crowston, Mark Jones, G. Muciaccia, Geevarghese Philip +2 more
2013Foundations of Software Technology and Theoretical Computer Science17 citations
Semantic Scholar
Belief-invariant and quantum equilibria in games of incomplete information
V. Auletta, Diodato Ferraioli, Ashutosh Rai, G. Scarpa +1 more
2016Theoretical Computer Science16 citations Open access
Semantic Scholar
Parameterized and Exact Algorithms for Class Domination Coloring
R. Krithika, Ashutosh Rai, Saket Saurabh, P. Tale
2021Conference on Current Trends in Theory and Practice of Informatics15 citations Open access
Semantic Scholar
A complementary relation between classical bits and randomness in local part in the simulating singlet state
G. Kar, Md. Rajjak Gazi, Manik Banik, Subhadipa Das +2 more
201015 citations Open access
Semantic Scholar
Parameterized Inapproximability of Independent Set in H-Free Graphs
Pavel Dvořák, Andreas Emil Feldmann, Ashutosh Rai, Paweł Rzaͅżewski
2020Algorithmica13 citations Open access
Semantic Scholar
Bivariate complexity analysis of Almost Forest Deletion
Ashutosh Rai, Saket Saurabh
2015Theoretical Computer Science13 citations Open access
Semantic Scholar
Non-local network coding in interference channels
Jiyoung Yun, Ashutosh Rai, J. Bae
2020Optical Engineering + Applications12 citations Open access
Semantic Scholar
Strong quantum solutions in conflicting-interest Bayesian games
Ashutosh Rai, Goutam Paul
201712 citations Open access
Semantic Scholar
A Polynomial Kernel for Diamond-Free Editing
Yixin Cao, Ashutosh Rai, R. B. Sandeep, Junjie Ye
2018Algorithmica11 citations
Semantic Scholar
On the kernelization complexity of string problems
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. Ramanujan +1 more
2018Theoretical Computer Science11 citations Open access
Semantic Scholar
Local simulation of singlet statistics for a restricted set of measurements
Ashutosh Rai, Md. Rajjak Gazi, Manik Banik, Subhadipa Das +1 more
201211 citations Open access
Semantic Scholar
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman +1 more
2013Algorithmica10 citations
Semantic Scholar
Distilling Nonlocality in Quantum Correlations.
S. Naik, Govind Lal Sidhardh, S. Sen, Arup Roy +2 more
2022Physical Review Letters9 citations Open access
Semantic Scholar
Local randomness in Hardy's correlations: implications from the information causality principle
Md. Rajjak Gazi, Ashutosh Rai, Samir Kunkri, Ramij Rahaman
20109 citations Open access
Semantic Scholar
Nonlocal and quantum advantages in network coding for multiple access channels
Jiyoung Yun, Seung-Hyun Nam, Hyun-Young Park, Ashutosh Rai +2 more
2023Physical Review A8 citations Open access
Semantic Scholar
Quantum advantages in (n,d)↦1 random access codes
A. Ambainis, Dmitry Kravchenko, Sk Sazim, Joonwoo Bae +1 more
2015New Journal of Physics8 citations Open access
Semantic Scholar
Local orthogonality provides a tight upper bound for Hardy's nonlocality
Subhadipa Das, Manik Banik, Md. Rajjak Gazi, Ashutosh Rai +1 more
20138 citations Open access
Semantic Scholar
A Parameterized Algorithm for Mixed-Cut
Ashutosh Rai, M. Ramanujan, Saket Saurabh
2015Latin American Symposium on Theoretical Informatics7 citations Open access
Semantic Scholar
Parameterized Approximation Scheme for Feedback Vertex Set
Satyabrata Jana, D. Lokshtanov, S. Mandal, Ashutosh Rai +1 more
2026International Symposium on Mathematical Foundations of Computer Science6 citations
Semantic Scholar
Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
Andreas Emil Feldmann, Davis Issac, Ashutosh Rai
2020International Symposium on Parameterized and Exact Computation6 citations
Semantic Scholar
Parameterized Approximation Algorithms for Weighted Vertex Cover
Soumen Mandal, Pranabendu Misra, Ashutosh Rai, Saket Saurabh
2024Latin American Symposium on Theoretical Informatics5 citations
Semantic Scholar
Macroscopic locality with equal bias reproduces with high fidelity a quantum distribution achieving the Tsirelson's bound
Md. Rajjak Gazi, Manik Banik, Subhadipa Das, Ashutosh Rai +1 more
20135 citations Open access
Semantic Scholar
Revealing incommensurability between device-independent randomness, nonlocality, and entanglement using Hardy and Hardy-type relations
S. Sasmal, Ashutosh Rai, Sayan Gangopadhyay, D. Home +1 more
2020Physica Scripta4 citations Open access
Semantic Scholar
Belief-invariant Equilibria in Games with Incomplete Information
V. Auletta, Diodato Ferraioli, Ashutosh Rai, G. Scarpa +1 more
2016arXiv.org4 citations
Semantic Scholar
Strong Parameterized Deletion: Bipartite Graphs
Ashutosh Rai, M. Ramanujan
2016Foundations of Software Technology and Theoretical Computer Science4 citations
Semantic Scholar
Faster Parameterized Algorithms for Deletion to Split Graphs
Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Pranabendu Misra +3 more
2013Algorithmica4 citations
Semantic Scholar
Bound on tri-partite Hardy’s nonlocality respecting all bi-partite principles
Subhadipa Das, Manik Banik, Md. Rajjak Gazi, Ashutosh Rai +2 more
2012Quantum Information Processing4 citations Open access
Semantic Scholar
On the Kernelization Complexity of Problems on Graphs without Long Odd Cycles
Fahad Panolan, Ashutosh Rai
2012International Computing and Combinatorics Conference4 citations
Semantic Scholar
Strong supremacy of quantum systems as communication resource
Maria Quadeer, Manik Banik, A. Ambainis, Ashutosh Rai
20173 citations
Semantic Scholar
Bayesian Games, Social Welfare Solutions and Quantum Entanglement
Manik Banik, S. S. Bhattacharya, N. Ganguly, Tamal Guha +3 more
20173 citations
Semantic Scholar
Genuine Randomness vis-a-vis Nonlocality: Hardy and Hardy type Relations.
S. Sasmal, Sayan Gangopadhyay, Ashutosh Rai, D. Home +1 more
20202 citations
Semantic Scholar
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
Neeldhara Misra, Fahad Panolan, Ashutosh Rai, Venkatesh Raman +1 more
2018Algorithmica2 citations
Semantic Scholar
Leggett-type nonlocal realistic inequalities without any constraint on the geometrical alignment of measurement settings
Ashutosh Rai, A. S. Majumdar, D. Home
20112 citations Open access
Semantic Scholar
Parameterized Complexity of Set-Restricted Disjoint Paths on Chordal Graphs
P. Golovach, Fahad Panolan, Ashutosh Rai, Saket Saurabh
2022Computer Science Symposium in Russia1 citations
Semantic Scholar
On Extended Formulations For Parameterized Steiner Trees
Andreas Emil Feldmann, Ashutosh Rai
2021International Symposium on Parameterized and Exact Computation1 citations
Semantic Scholar
Quick Separation in Chordal and Split Graphs
Pranabendu Misra, Fahad Panolan, Ashutosh Rai, Saket Saurabh +1 more
2020International Symposium on Mathematical Foundations of Computer Science1 citations
Semantic Scholar
Self-testing Quantum States via Non-maximal Bell Violation
Ashutosh Rai, Matej Pivoluska, S. Sasmal, Manik Banik +2 more
20210 citations
Semantic Scholar
Parameterized complexity of untangling knots
Clément Legrand-Duchesne, Ashutosh Rai, M. Tancer
2021International Colloquium on Automata, Languages and Programming0 citations
Semantic Scholar

Frequent co-authors

Invite them to SciRah by sharing their profile.

Manik Banik×15
Invite
Manik Banik — researcher profile on SciRah
Saket Saurabh×12
Invite
Saket Saurabh — researcher profile on SciRah
Samir Kunkri×9
Invite
Samir Kunkri — researcher profile on SciRah
Fahad Panolan×8
Invite
Fahad Panolan — researcher profile on SciRah

×7

Invite

Subhadipa Das — researcher profile on SciRah

Md. Rajjak Gazi×7

Invite

Md. Rajjak Gazi — researcher profile on SciRah

Pranabendu Misra×5

Invite

Pranabendu Misra — researcher profile on SciRah

M. Ramanujan×5

Invite

M. Ramanujan — researcher profile on SciRah

Invite

A. Ambainis — researcher profile on SciRah

Invite

Arup Roy — researcher profile on SciRah

Invite

S. Sasmal — researcher profile on SciRah

S. S. Bhattacharya×3

Invite

S. S. Bhattacharya — researcher profile on SciRah