Siddhesh Chaubal

According to our database, Siddhesh Chaubal authored at least 6 papers between 2012 and 2023.

Collaborative distances:

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

2023

Tight bounds on sensitivity and block sensitivity of some classes of transitive functions.

Siddhesh Chaubal, Anna Gál

Theor. Comput. Sci., February, 2023

2022

Diameter versus Certificate Complexity of Boolean Functions.

Siddhesh Chaubal, Anna Gál

Electron. Colloquium Comput. Complex., 2022

2021

Geometric Heuristics for Transfer Learning in Decision Trees.

Siddhesh Chaubal, Mateusz Rzepecki, Patrick K. Nicholson, Guangyuan Piao, Alessandra Sala

Proceedings of the CIKM '21: The 30th ACM International Conference on Information and Knowledge Management, Virtual Event, Queensland, Australia, November 1, 2021

2018

New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity.

Siddhesh Chaubal, Anna Gál

Electron. Colloquium Comput. Complex., 2018

2013

How to Travel between Languages.

Krishnendu Chatterjee, Siddhesh Chaubal, Sasha Rubin

Proceedings of the Language and Automata Theory and Applications, 2013

2012

Faster Algorithms for Alternating Refinement Relations.

Krishnendu Chatterjee, Siddhesh Chaubal, Pritish Kamath

Proceedings of the Computer Science Logic (CSL'12), 2012