Prof. Jain, Sanjay — Research Profile
National University of Singapore · Computer Science
About
Prof. Jain, Sanjay at National University of Singapore Computer Science lists Algorithms & Theory as their registered research area.
Research keywords
Recent papers
- Solving Restricted Versions of #SAT Faster than $2^m$: Algorithms and Lower BoundsNewPreprintarXiv (Cornell University) · Oct 11
- Strictly Unfriendly $k$-Partitions: Sharp Degree Thresholds and ETH-Based Lower BoundsPreprintarXiv (Cornell University) · Oct 3
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Tao Dacheng 교수 연구실
Nanyang Technological University · College of Computing and Data Science
A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear RecoursePreprintarXiv (Cornell University) · Sep 9Xiaohui Bei 교수 연구실
Nanyang Technological University · College of Computing and Data Science
Beating One Half for Online Bipartite Matching with Reusable ResourcesPreprintarXiv (Cornell University) · Oct 1Marco TOMAMICHEL 교수 연구실
National University of Singapore · Electrical and Computer Engineering
Parallel classical simulation of noisy shallow circuits: no quantum advantage in 1DPreprintarXiv (Cornell University) · Sep 30
Other labs in this department
- Abhik Roychoudhury 교수 연구실
Programming Languages & Software Engineering, Security
- Ambuj VARSHNEY 교수 연구실
Systems & Networking
- Angela Yao 교수 연구실
Artificial Intelligence, Media
- Anji LIU 교수 연구실
Artificial Intelligence
- Ben Leong Wing Lup 교수 연구실
Systems & Networking
- BIAN Yatao 교수 연구실
Artificial Intelligence