Amit Kumar

Employment

• IIT Delhi

Education

• IIT Kanpur BTech
  1993 - 1997

Projects & Funding

Projects & funding information is unavailable.

Publications (97)

• How many Clusters ? - An algorithmic answer
  Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2022
  +Save
• A Hitting Set Relaxation for k-Server and an Extension to Time-Windows
  Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS 2022 DOI: 10.1109/FOCS52979.2021.00057
  +Save
• Stochastic makespan minimization in structured set systems
  Mathematical Programming 2022 DOI: 10.1007/s10107-021-01741-z
  +Save
• A Regression Approach to Learning-Augmented Online Algorithms
  Advances in Neural Information Processing Systems 2021
  +Save
• A hitting set relaxation for k-server and an extension to time-windows
  arXiv 2021
  +Save
• Bag-of-tasks scheduling on related machines
  Leibniz International Proceedings in Informatics, LIPIcs 2021 DOI: 10.4230/LIPIcs-APPROX/RANDOM.2021.3
  +Save
• Bag-of-tasks scheduling on related machines
  arXiv 2021
  +Save
• Hardness of approximation for orienteering with multiple time windows
  Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2021
  +Save
• Online discrepancy with recourse for vectors and graphs
  arXiv 2021
  +Save
• Stochastic load balancing on unrelated machines
  Mathematics of Operations Research 2021 DOI: 10.1287/MOOR.2019.1049
  +Save