Vidya Sagar Sharma

According to our database, Vidya Sagar Sharma authored at least 7 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton.

Vidya Sagar Sharma

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Faster Fixed Parameter Tractable Algorithms for Counting Markov Equivalence Classes with Special Skeletons.

Vidya Sagar Sharma

CoRR, 2023

Counting Background Knowledge Consistent Markov Equivalent Directed Acyclic Graphs.

Vidya Sagar Sharma

Proceedings of the Uncertainty in Artificial Intelligence, 2023

2022

On the bitprobe complexity of two probe adaptive schemes.

Deepanjan Kesh, Vidya Sagar Sharma

Discret. Appl. Math., 2022

Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge.

Vidya Sagar Sharma

CoRR, 2022

2020

The PSPACE-hardness of understanding neural circuits.

Vidya Sagar Sharma, Piyush Srivastava

CoRR, 2020

2019

On the Bitprobe Complexity of Two Probe Adaptive Schemes Storing Two Elements.

Deepanjan Kesh, Vidya Sagar Sharma

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019