Prof. Diptarka Chakraborty — Research Profile
National University of Singapore · Computer Science
About
Prof. Diptarka Chakraborty at National University of Singapore Computer Science lists Algorithms & Theory as their registered research area.
Research keywords
Recent papers
- Beyond Worst-Case Coreset Bounds for $k$-Clustering via Determinantal SamplingPreprintarXiv (Cornell University) · Sep 6
- Ulam Rank Aggregation Is Hard to Approximate for Four RankingsPreprintarXiv (Cornell University) · Sep 5
- Hardness of Approximation of Rank Aggregation on Ulam MetricPreprintarXiv (Cornell University) · Aug 29
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 9Marco TOMAMICHEL 교수 연구실
National University of Singapore · Electrical and Computer Engineering
Parallel classical simulation of noisy shallow circuits: no quantum advantage in 1DPreprintarXiv (Cornell University) · Sep 30Xiaohui Bei 교수 연구실
Nanyang Technological University · College of Computing and Data Science
Beating One Half for Online Bipartite Matching with Reusable ResourcesPreprintarXiv (Cornell University) · Oct 1
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