Yogesh Dahiya

According to our database, Yogesh Dahiya authored at least 14 papers between 2015 and 2026.

Collaborative distances:

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

2026

Quantum-Classical Equivalence for AND-Functions.

Sreejata Kishor Bhattacharya, Farzan Byramji, Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett

Electron. Colloquium Comput. Complex., 2026

Restriction Trees for Sparsity and Applications.

Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Pseudo-Deterministic Query Complexity of Search Problems.

Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan

Comput. Complex., December, 2025

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis.

Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett

Electron. Colloquium Comput. Complex., 2025

A Case Study of Low Ranked Self-Expressive Structures in Neural Network Representations.

Uday Singh Saini, William Shiao, Yahya Sattar, Yogesh Dahiya, Samet Oymak, Evangelos E. Papalexakis

Proceedings of the Conference on Parsimony and Learning, 2025

2024

New Lower Bounds for Polynomial Calculus over Non-Boolean Bases.

Yogesh Dahiya, Meena Mahajan, Sasank Mouli

Proceedings of the 27th International Conference on Theory and Applications of Satisfiability Testing, 2024

2023

Linear threshold functions in decision lists, decision trees, and depth-2 circuits.

Yogesh Dahiya, K. Vignesh, Meena Mahajan, Karteek Sreenivasaiah

Electron. Colloquium Comput. Complex., 2023

Randomized versus Deterministic Decision Tree Size.

Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Query Complexity of Search Problems.

Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2021

Fixed-Parameter and Approximation Algorithms for PCA with Outliers.

Yogesh Dahiya, Fedor V. Fomin, Fahad Panolan, Kirill Simonov

Proceedings of the 38th International Conference on Machine Learning, 2021

On (Simple) Decision Tree Rank.

Yogesh Dahiya, Meena Mahajan

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021

2018

An Empirical Evaluation of Sketching for Numerical Linear Algebra.

Yogesh Dahiya, Dimitris Konomis, David P. Woodruff

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

2016

Discovering Response-Eliciting Factors in Social Question Answering : A Reddit Inspired Study.

Danish, Yogesh Dahiya, Partha P. Talukdar

Proceedings of the Tenth International Conference on Web and Social Media, 2016

2015

Want Answers? A Reddit Inspired Study on How to Pose Questions.

Danish, Yogesh Dahiya, Partha P. Talukdar

CoRR, 2015