Siddhesh Chaubal

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 8

Top Topics

High Sensitivity

Prime Implicants

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Siddhesh Chaubal, Anna Gál
Tight bounds on sensitivity and block sensitivity of some classes of transitive functions. Theor. Comput. Sci. 946 (2023)
Siddhesh Chaubal, Anna Gál
Diameter versus Certificate Complexity of Boolean Functions. Electron. Colloquium Comput. Complex. (2022)
Siddhesh Chaubal, Mateusz Rzepecki, Patrick K. Nicholson, Guangyuan Piao, Alessandra Sala
Geometric Heuristics for Transfer Learning in Decision Trees. CIKM (2021)
Siddhesh Chaubal, Anna Gál
Diameter Versus Certificate Complexity of Boolean Functions. MFCS (2021)
Siddhesh Chaubal, Anna Gál
Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions. LATIN (2020)
Siddhesh Chaubal, Anna Gál
Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions. Electron. Colloquium Comput. Complex. 27 (2020)
Siddhesh Chaubal, Anna Gál
New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity. Electron. Colloquium Comput. Complex. 25 (2018)
Siddhesh Chaubal, Anna Gál
New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity. FSTTCS (2018)
Krishnendu Chatterjee, Siddhesh Chaubal, Sasha Rubin
How to Travel between Languages. LATA (2013)
Krishnendu Chatterjee, Siddhesh Chaubal, Pritish Kamath
Faster Algorithms for Alternating Refinement Relations. CSL (2012)
Krishnendu Chatterjee, Siddhesh Chaubal, Pritish Kamath
Faster Algorithms for Alternating Refinement Relations CoRR (2012)