Yogesh Dahiya

Employment

• Tata Institute of Fundamental Research Postdoctoral Scholar
  2024 - Present
• Institute of Mathematical Sciences Senior Research Fellow
  2018 - 2024

Education

• IMSc PhD
  2018 - 2024
• IIT Kanpur MS (By Research)
  2016 - 2018
• IIT BHU B.Tech
  2009 - 2013

Projects & Funding

Projects & funding information is unavailable.

Publications (10)

• Restriction Trees for Sparsity and Applications
  2026 DOI: 10.1145/3798129.3800895
  +Save
• Pseudo-Deterministic Query Complexity of Search Problems
  computational complexity 2025 DOI: 10.1007/s00037-025-00266-7
  +Save
• Linear threshold functions in decision lists, decision trees, and depth-2 circuits
  Information Processing Letters 2024 DOI: 10.1016/j.ipl.2023.106418
  +Save
• New Lower Bounds for Polynomial Calculus over Non-Boolean Bases
  27th International Conference on Theory and Applications of Satisfiability Testing 2024 DOI: 10.4230/LIPICS.SAT.2024.10
  +Save
• On (simple) decision tree rank
  Theoretical Computer Science 2023 DOI: 10.1016/j.tcs.2023.114177
  +Save
• Randomized versus Deterministic Decision Tree Size
  Proceedings of the 55th Annual ACM Symposium on Theory of Computing 2023 DOI: 10.1145/3564246.3585199
  +Save
• Query Complexity of Search Problems
  Proceedings of 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) 2023 DOI: 10.4230/LIPICS.MFCS.2023.34
  +Save
• Discovering Response-Eliciting Factors in Social Question Answering : A Reddit Inspired Study
  Proceedings of the International AAAI Conference on Web and Social Media 2021 DOI: 10.1609/icwsm.v10i1.14752
  +Save
• Fixed-parameter and approximation algorithms for PCA with outliers
  International Conference on Machine Learning 2021
  +Save
• An Empirical Evaluation of Sketching for Numerical Linear Algebra
  Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining 2018 DOI: 10.1145/3219819.3220098
  +Save