Yogesh Dahiya

According to our database, Yogesh Dahiya authored at least 9 papers between 2015 and 2024.

Collaborative distances:

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

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