Yogesh Dahiya

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 15

Top Topics

Question Answering

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Inf. Process. Lett.

Publications

Yogesh Dahiya, K. Vignesh, Meena Mahajan, Karteek Sreenivasaiah
Linear threshold functions in decision lists, decision trees, and depth-2 circuits. Inf. Process. Lett. 183 (2024)
Yogesh Dahiya, Meena Mahajan, Sasank Mouli
New Lower Bounds for Polynomial Calculus over Non-Boolean Bases. SAT (2024)
Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal
Randomized versus Deterministic Decision Tree Size. STOC (2023)
Yogesh Dahiya, Meena Mahajan
On (simple) decision tree rank. Theor. Comput. Sci. 978 (2023)
Yogesh Dahiya, K. Vignesh, Meena Mahajan, Karteek Sreenivasaiah
Linear threshold functions in decision lists, decision trees, and depth-2 circuits. Electron. Colloquium Comput. Complex. (2023)
Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan
Query Complexity of Search Problems. Electron. Colloquium Comput. Complex. (2023)
Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan
Query Complexity of Search Problems. MFCS (2023)
Yogesh Dahiya, Meena Mahajan, Sasank Mouli
New lower bounds for Polynomial Calculus over non-Boolean bases. Electron. Colloquium Comput. Complex. (2023)
Yogesh Dahiya, Meena Mahajan
On (Simple) Decision Tree Rank. Electron. Colloquium Comput. Complex. 29 (2022)
Yogesh Dahiya, Meena Mahajan
On (Simple) Decision Tree Rank. CoRR (2022)
Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal
Randomized versus Deterministic Decision Tree Size. Electron. Colloquium Comput. Complex. (2022)
Yogesh Dahiya, Meena Mahajan
On (Simple) Decision Tree Rank. FSTTCS (2021)
Yogesh Dahiya, Fedor V. Fomin, Fahad Panolan, Kirill Simonov
Fixed-Parameter and Approximation Algorithms for PCA with Outliers. ICML (2021)
Yogesh Dahiya, Dimitris Konomis, David P. Woodruff
An Empirical Evaluation of Sketching for Numerical Linear Algebra. KDD (2018)
Danish, Yogesh Dahiya, Partha P. Talukdar
Discovering Response-Eliciting Factors in Social Question Answering : A Reddit Inspired Study. ICWSM (2016)
Danish, Yogesh Dahiya, Partha P. Talukdar
Want Answers? A Reddit Inspired Study on How to Pose Questions. CoRR (2015)