Yogesh Dahiya

22 papers A* 3A 2B 1Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Quantum-Classical Equivalence for AND-Functions.
Electron. Colloquium Comput. Complex.
Sreejata Kishor Bhattacharya, Farzan Byramji, Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett
2025 — conf
A Case Study of Low Ranked Self-Expressive Structures in Neural Network Representations.
CPAL
Uday Singh Saini, William Shiao, Yahya Sattar, Yogesh Dahiya, Samet Oymak, Evangelos E. Papalexakis
2025 J jnl
Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis.
CoRR
Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett
2025 J jnl
Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett
2025 J jnl
Pseudo-Deterministic Query Complexity of Search Problems.
Comput. Complex.
Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan
2025 J jnl
Restriction Trees for Sparsity and Applications.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, Yogesh Dahiya, Shachar Lovett
2024 J jnl
Linear threshold functions in decision lists, decision trees, and depth-2 circuits.
Inf. Process. Lett.
Yogesh Dahiya, K. Vignesh, Meena Mahajan, Karteek Sreenivasaiah
2024 A conf
New Lower Bounds for Polynomial Calculus over Non-Boolean Bases.
SAT
Yogesh Dahiya, Meena Mahajan, Sasank Mouli
2023 J jnl
Linear threshold functions in decision lists, decision trees, and depth-2 circuits.
Electron. Colloquium Comput. Complex.
Yogesh Dahiya, K. Vignesh, Meena Mahajan, Karteek Sreenivasaiah
2023 J jnl
New lower bounds for Polynomial Calculus over non-Boolean bases.
Electron. Colloquium Comput. Complex.
Yogesh Dahiya, Meena Mahajan, Sasank Mouli
2023 J jnl
On (simple) decision tree rank.
Theor. Comput. Sci.
Yogesh Dahiya, Meena Mahajan
2023 B conf
Query Complexity of Search Problems.
MFCS
Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan
2023 J jnl
Query Complexity of Search Problems.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, Yogesh Dahiya, Meena Mahajan
2023 A* conf
Randomized versus Deterministic Decision Tree Size.
STOC
Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal
2022 J jnl
On (Simple) Decision Tree Rank.
CoRR
Yogesh Dahiya, Meena Mahajan
2022 J jnl
On (Simple) Decision Tree Rank.
Electron. Colloquium Comput. Complex.
Yogesh Dahiya, Meena Mahajan
2022 J jnl
Randomized versus Deterministic Decision Tree Size.
Electron. Colloquium Comput. Complex.
Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal
2021 A* conf
Fixed-Parameter and Approximation Algorithms for PCA with Outliers.
ICML
Yogesh Dahiya, Fedor V. Fomin, Fahad Panolan, Kirill Simonov
2021 — conf
On (Simple) Decision Tree Rank.
FSTTCS
Yogesh Dahiya, Meena Mahajan
2018 A* conf
An Empirical Evaluation of Sketching for Numerical Linear Algebra.
KDD
Yogesh Dahiya, Dimitris Konomis, David P. Woodruff
2016 A conf
Discovering Response-Eliciting Factors in Social Question Answering : A Reddit Inspired Study.
ICWSM
Danish, Yogesh Dahiya, Partha P. Talukdar
2015 J jnl
Want Answers? A Reddit Inspired Study on How to Pose Questions.
CoRR
Danish, Yogesh Dahiya, Partha P. Talukdar