Deepanshu Kush

According to our database, Deepanshu Kush authored at least 8 papers between 2020 and 2023.

Collaborative distances:

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

2023

Near-Optimal Set-Multilinear Formula Lower Bounds.

Deepanshu Kush, Shubhangi Saraf

Electron. Colloquium Comput. Complex., 2023

Exponential Lower Bounds Against Sums of ROABPs.

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka

Electron. Colloquium Comput. Complex., 2023

Lower Bounds for Set-Multilinear Branching Programs.

Prerona Chatterjee, Deepanshu Kush, Shubhangi Saraf, Amir Shpilka

CoRR, 2023

2022

Improved Low-Depth Set-Multilinear Circuit Lower Bounds.

Deepanshu Kush, Shubhangi Saraf

Electron. Colloquium Comput. Complex., 2022

A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates.

Swapnam Bajpai, Vaibhav Krishan, Deepanshu Kush, Nutan Limaye, Srikanth Srinivasan

Algorithmica, 2022

2021

The Normalized Matching Property in Random and Pseudorandom Bipartite Graphs.

Niranjan Balachandran, Deepanshu Kush

Electron. J. Comb., 2021

Near Neighbor Search via Efficient Average Distortion Embeddings.

Deepanshu Kush, Aleksandar Nikolov, Haohua Tang

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Tree-depth and the Formula Complexity of Subgraph Isomorphism.

Deepanshu Kush, Benjamin Rossman

Electron. Colloquium Comput. Complex., 2020