Yogesh Dahiya

According to our database, Yogesh Dahiya authored at least 11 papers between 2015 and 2025.

Collaborative distances:

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

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

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

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

Inf. Process. Lett., January, 2024

2023

On (simple) decision tree rank.

Yogesh Dahiya, Meena Mahajan

Theor. Comput. Sci., November, 2023

New lower bounds for Polynomial Calculus over non-Boolean bases.

Yogesh Dahiya, Meena Mahajan, Sasank Mouli

Electron. Colloquium Comput. Complex., 2023

Query Complexity of Search Problems.

Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan

Electron. Colloquium Comput. Complex., 2023

2022

Randomized versus Deterministic Decision Tree Size.

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

Electron. Colloquium Comput. Complex., 2022

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

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