default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAmit Kumar 0001
Person information
- affiliation: Indian Institute of Technology Delhi, Department of Computer Science and Engineering, New Delhi, India
- affiliation (PhD 2002): Cornell University, Department of Computer Science, Ithaca, NY, USA
Other persons with the same name
- Amit Kumar — disambiguation page
- Amit Kumar 0002 — Princeton University, Department of Electrical Engineering, Princeton, NJ, USA
- Amit Kumar 0003
![[0000-0003-0275-8934]](https://dblp.uni-trier.de/img/orcid-mark.12x12.png "0000-0003-0275-8934")
— Thapar University, School of Mathematics and Computer Applications, Patiala, India - Amit Kumar 0004 — University of Iowa, Iowa City, IA, USA
- Amit Kumar 0005 — University of Illinois at Urbana-Champaign
- Amit Kumar 0006 — Karolinska Institutet, Huddinge, Stockholm (and 2 more)
- Amit Kumar 0007 — University of Wisconsin-Madison, Madison, WI, USA
- Amit Kumar 0008 — Intel
- Amit Kumar 0009 — Institute of Cytology and Preventive Oncology (NICPR), Data Management Laboratory, Noida, India (and 1 more)
- Amit Kumar 0010 — Indian Institute of Technology Delhi, Department of Mechanical Engineering, India (and 1 more)
- Amit Kumar 0011 — Indian Institute of Space Science and Technology, Department of Avionics, Thiruvananthapuram, India
- Amit Kumar 0012 — Lovely Professional University, Department of Mathematics, Phagwara, India (and 1 more)
- Amit Kumar 0013 — Facebook, Menlo Park, CA, USA (and 1 more)
- Amit Kumar 0014 — Birla Institute of Technology and Science, Pilani Campus, Department of Mathematics, India
- Amit Kumar 0015 — Indian Institute of Technology Madras, Department of Computer Science and Engineering, Chennai, India
- Amit Kumar 0016 — Indian Institute of Technology Indore, Discipline of Biosciences and Biomedical Engineering, India (and 1 more)
- Amit Kumar 0017 — G. L. Bajaj Institute of Technology and Management, Department of ECE, Greater Noia, India (and 1 more)
- Amit Kumar 0018 — CSIR-Institute of Himalayan Bioresource Technology, RS-GIS Laboratory, Palampur, India
- Amit Kumar 0019 (aka: Amit Kumar Gautam) — CSIR-Indian Institute of Integrative Medicine, Discovery Informatics Division, Jammu, India
- Amit Kumar 0020 — Indraprastha Institute of Information Technology (IIIT), Delhi, India
- Amit Kumar 0021 — Duke University Medical Center, Durham, NC, USA
- Amit Kumar 0022 — Keio University, Department of Electrical and Electronics Engineering, Tokyo, Japan
- Amit Kumar 0023 — Jaypee University of Engineering and Technology, Department of Computer Science and Engineering, Guna, India
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c100]Ragesh Jaiswal, Amit Kumar:
Universal Weak Coreset. AAAI 2024: 12782-12789- [c99]Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar:
Random Separating Hyperplane Theorem and Learning Polytopes. ICALP 2024: 25:1-25:20 - [c98]L. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew Xu:
Centralized Selection with Preferences in the Presence of Biases. ICML 2024 - [c97]Ragesh Jaiswal, Amit Kumar, Jatin Yadav:
FPT Approximation for Capacitated Sum of Radii. ITCS 2024: 65:1-65:21 - [c96]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Poly-logarithmic Competitiveness for the k-Taxi Problem. SODA 2024: 4220-4246 - [e2]Amit Kumar, Noga Ron-Zewi:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024, August 28-30, 2024, London School of Economics, London, UK. LIPIcs 317, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2024, ISBN 978-3-95977-348-5 [contents] - [i42]Ragesh Jaiswal, Amit Kumar, Jatin Yadav:
FPT Approximation for Capacitated Sum of Radii. CoRR abs/2401.06714 (2024) - [i41]L. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew Xu:
Centralized Selection with Preferences in the Presence of Biases. CoRR abs/2409.04897 (2024) - 2023
- [j30]Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time. SIAM J. Comput. 52(6): S18-158 (2023) - [c95]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. APPROX/RANDOM 2023: 12:1-12:19 - [c94]Ragesh Jaiswal, Amit Kumar:
Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions. ISAAC 2023: 41:1-41:16 - [c93]L. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. Vishnoi:
Bias in Evaluation Processes: An Optimization-Based Model. NeurIPS 2023 - [i40]Ragesh Jaiswal, Amit Kumar:
Clustering What Matters in Constrained Settings. CoRR abs/2305.00175 (2023) - [i39]Ragesh Jaiswal, Amit Kumar:
Universal Weak Coreset. CoRR abs/2305.16890 (2023) - [i38]Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar:
Random Separating Hyperplane Theorem and Learning Polytopes. CoRR abs/2307.11371 (2023) - [i37]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. CoRR abs/2307.11913 (2023) - [i36]L. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. Vishnoi:
Bias in Evaluation Processes: An Optimization-Based Model. CoRR abs/2310.17489 (2023) - 2022
- [j29]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic makespan minimization in structured set systems. Math. Program. 192(1): 597-630 (2022) - [j28]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with Time Windows and Delays. SIAM J. Comput. 51(4): 975-1017 (2022) - [c92]Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi:
Online Algorithms with Multiple Predictions. ICML 2022: 582-598 - [c91]Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Discrepancy with Recourse for Vectors and Graphs. SODA 2022: 1356-1383 - [c90]Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar:
How many Clusters? - An algorithmic answer. SODA 2022: 2607-2640 - [i35]Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi:
Online Algorithms with Multiple Predictions. CoRR abs/2205.03921 (2022) - [i34]Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi:
A Regression Approach to Learning-Augmented Online Algorithms. CoRR abs/2205.08717 (2022) - 2021
- [j27]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. Math. Oper. Res. 46(1): 115-133 (2021) - [c89]Anupam Gupta, Amit Kumar, Sahil Singla:
Bag-Of-Tasks Scheduling on Related Machines. APPROX-RANDOM 2021: 3:1-3:16 - [c88]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows. FOCS 2021: 504-515 - [c87]Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar:
Finding k in Latent k- polytope. ICML 2021: 894-903 - [c86]Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi:
A Regression Approach to Learning-Augmented Online Algorithms. NeurIPS 2021: 30504-30517 - [c85]Naveen Garg, Sanjeev Khanna, Amit Kumar:
Hardness of Approximation for Orienteering with Multiple Time Windows. SODA 2021: 2977-2990 - [i33]Anupam Gupta, Amit Kumar, Sahil Singla:
Bag-of-Tasks Scheduling on Related Machines. CoRR abs/2107.06216 (2021) - [i32]Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Discrepancy with Recourse for Vectors and Graphs. CoRR abs/2111.06308 (2021) - [i31]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
A Hitting Set Relaxation for k-Server and an Extension to Time-Windows. CoRR abs/2111.09255 (2021) - 2020
- [c84]Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar:
On Sampling Based Algorithms for k-Means. FSTTCS 2020: 13:1-13:17 - [c83]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Carpooling Using Expander Decompositions. FSTTCS 2020: 23:1-23:14 - [c82]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract). IPCO 2020: 158-170 - [c81]Dishant Goyal, Ragesh Jaiswal, Amit Kumar:
FPT Approximation for Constrained Metric k-Median/Means. IPEC 2020: 14:1-14:19 - [c80]Ragesh Jaiswal, Amit Kumar:
Multiplicative Rank-1 Approximation using Length-Squared Sampling. SOSA 2020: 18-23 - [c79]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with time windows. STOC 2020: 1125-1138 - [i30]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Makespan Minimization in Structured Set Systems. CoRR abs/2002.11153 (2020) - [i29]Anupam Gupta, Amit Kumar, Debmalya Panigrahi:
Caching with Time Windows and Delays. CoRR abs/2006.09665 (2020) - [i28]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla:
Online Carpooling using Expander Decompositions. CoRR abs/2007.10545 (2020) - [i27]Dishant Goyal, Ragesh Jaiswal, Amit Kumar:
FPT Approximation for Constrained Metric k-Median/Means. CoRR abs/2007.11773 (2020) - [i26]Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar:
Algorithms for finding k in k-means. CoRR abs/2012.04388 (2020)
2010 – 2019
- 2019
- [c78]Vincent Cohen-Addad, Anupam Gupta, Amit Kumar, Euiwoong Lee, Jason Li:
Tight FPT Approximations for k-Median and k-Means. ICALP 2019: 42:1-42:14 - [c77]Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-Clairvoyant Precedence Constrained Scheduling. ICALP 2019: 63:1-63:14 - [c76]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Elastic Caching. SODA 2019: 143-156 - [c75]Aakash Agrawal, Krunal Shah, Amit Kumar, Ranveer Chandra:
Battery Scheduling Problem. TAMC 2019: 1-12 - [i25]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. CoRR abs/1904.07271 (2019) - [i24]Vincent Cohen-Addad, Anupam Gupta, Amit Kumar, Euiwoong Lee, Jason Li:
Tight FPT Approximations for $k$-Median and k-Means. CoRR abs/1904.12334 (2019) - [i23]Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-clairvoyant Precedence Constrained Scheduling. CoRR abs/1905.02133 (2019) - [i22]Dishant Goyal, Ragesh Jaiswal, Amit Kumar:
Streaming PTAS for Constrained k-Means. CoRR abs/1909.07511 (2019) - [i21]Ragesh Jaiswal, Amit Kumar:
Multiplicative Rank-1 Approximation using Length-Squared Sampling. CoRR abs/1909.07515 (2019) - [i20]Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar:
Streaming PTAS for Binary 𝓁0-Low Rank Approximation. CoRR abs/1909.11744 (2019) - 2018
- [j26]Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar:
Sampling in Space Restricted Settings. Algorithmica 80(5): 1439-1458 (2018) - [j25]Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting jobs to minimize load and maximum flow-time. J. Comput. Syst. Sci. 91: 42-68 (2018) - [j24]Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar:
Faster Algorithms for the Constrained k-means Problem. Theory Comput. Syst. 62(1): 93-115 (2018) - [c74]Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. FOCS 2018: 778-789 - [c73]Björn Feldkord, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar, Sören Riechers, David Wajc:
Fully-Dynamic Bin Packing with Little Repacking. ICALP 2018: 51:1-51:24 - [c72]Anupam Gupta, Amit Kumar, Jason Li:
Non-Preemptive Flow-Time Minimization via Rejections. ICALP 2018: 70:1-70:13 - [c71]Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae:
A Local-Search Algorithm for Steiner Forest. ITCS 2018: 31:1-31:17 - [c70]Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar:
Approximate Clustering with Same-Cluster Queries. ITCS 2018: 40:1-40:21 - [c69]Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen:
Stochastic Load Balancing on Unrelated Machines. SODA 2018: 1274-1285 - [c68]Anna Adamaszek, Antonios Antoniadis, Amit Kumar, Tobias Mömke:
Approximating Airports and Railways. STACS 2018: 5:1-5:13 - [i19]Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time. CoRR abs/1802.07439 (2018) - [i18]Anupam Gupta, Amit Kumar, Jason Li:
Non-Preemptive Flow-Time Minimization via Rejections. CoRR abs/1805.09602 (2018) - 2017
- [j23]S. Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, Amit Kumar:
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. Algorithmica 77(2): 515-536 (2017) - [c67]Aditya Ahuja, Vinay J. Ribeiro, Ranveer Chandra, Amit Kumar:
SpectraMap: Efficiently Constructing a Spatio-temporal RF Spectrum Occupancy Map. COMSNETS (Revised Selected Papers and Invited Papers) 2017: 53-71 - [c66]Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar:
The Heterogeneous Capacitated k-Center Problem. IPCO 2017: 123-135 - [c65]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Online and dynamic algorithms for set cover. STOC 2017: 537-550 - [i17]Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar:
Approximate Clustering with Same-Cluster Queries. CoRR abs/1704.01862 (2017) - [i16]Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae:
A Local-Search Algorithm for Steiner Forest. CoRR abs/1707.02753 (2017) - [i15]Anupam Gupta, Guru Guruganesh, Amit Kumar, David Wajc:
Fully-Dynamic Bin Packing with Limited Repacking. CoRR abs/1711.02078 (2017) - 2016
- [j22]Albert Gu, Anupam Gupta, Amit Kumar:
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online. SIAM J. Comput. 45(1): 1-28 (2016) - [j21]Suman Kalyan Bera, Syamantak Das, Amit Kumar:
Minimizing average flow-time under knapsack constraint. Theor. Comput. Sci. 609: 516-525 (2016) - [c64]Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar:
Faster Algorithms for the Constrained k-Means Problem. STACS 2016: 16:1-16:13 - [i14]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi:
Online and Dynamic Algorithms for Set Cover. CoRR abs/1611.05646 (2016) - [i13]Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar:
The Heterogeneous Capacitated $k$-Center Problem. CoRR abs/1611.07414 (2016) - 2015
- [j20]Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha:
Facility Location with Matroid or Knapsack Constraints. Math. Oper. Res. 40(2): 446-459 (2015) - [c63]Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar:
Sampling in Space Restricted Settings. COCOON 2015: 483-494 - [c62]Anamitra Roy Choudhury, Syamantak Das, Amit Kumar:
Minimizing Weighted lp-Norm of Flow-Time in the Rejection Model. FSTTCS 2015: 25-37 - [c61]Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese:
New Approximation Schemes for Unsplittable Flow on a Path. SODA 2015: 47-58 - [c60]Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting jobs to Minimize Load and Maximum Flow-time. SODA 2015: 1114-1133 - [c59]Anupam Gupta, Amit Kumar:
Greedy Algorithms for Steiner Forest. STOC 2015: 871-878 - [i12]Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar:
Faster Algorithms for the Constrained k-means Problem. CoRR abs/1504.02564 (2015) - 2014
- [j19]Ragesh Jaiswal, Amit Kumar, Sandeep Sen:
A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems. Algorithmica 70(1): 22-46 (2014) - [j18]Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy:
Approximation algorithms for the partition vertex cover problem. Theor. Comput. Sci. 555: 2-8 (2014) - [c58]Suman Kalyan Bera, Syamantak Das, Amit Kumar:
Minimizing Average Flow-Time under Knapsack Constraint. COCOON 2014: 584-595 - [c57]Anupam Gupta, Amit Kumar:
Online Steiner Tree with Deletions. SODA 2014: 455-467 - [c56]Anupam Gupta, Amit Kumar, Cliff Stein:
Maintaining Assignments Online: Matching, Scheduling, and Flows. SODA 2014: 468-479 - [i11]Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar:
Sampling in Space Restricted Settings. CoRR abs/1407.1689 (2014) - [i10]Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting Jobs to Minimize Load and Maximum Flow-time. CoRR abs/1410.1839 (2014) - [i9]Anupam Gupta, Amit Kumar:
Greedy Algorithms for Steiner Forest. CoRR abs/1412.7693 (2014) - 2013
- [c55]S. Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, Amit Kumar:
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. ICALP (1) 2013: 13-24 - [c54]Albert Gu, Anupam Gupta, Amit Kumar:
The power of deferral: maintaining a constant-competitive steiner tree online. STOC 2013: 525-534 - [c53]Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy:
Approximation Algorithms for the Partition Vertex Cover Problem. WALCOM 2013: 137-145 - [i8]Albert Gu, Anupam Gupta, Amit Kumar:
The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online. CoRR abs/1307.3757 (2013) - [i7]Anupam Gupta, Amit Kumar:
Online Steiner Tree with Deletions. CoRR abs/1312.7296 (2013) - 2012
- [c52]Ragesh Jaiswal, Amit Kumar, Sandeep Sen:
A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. COCOON 2012: 13-24 - [c51]Amit Kumar, Preeti Ranjan Panda, Smruti R. Sarangi:
Efficient on-line algorithm for maintaining k-cover of sparse bit-strings. FSTTCS 2012: 249-256 - [c50]Khaled M. Elbassioni, Naveen Garg, Divya Gupta, Amit Kumar, Vishal Narula, Arindam Pal:
Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees. FSTTCS 2012: 267-275 - [c49]Amit Kumar:
Constant factor approximation algorithm for the knapsack median problem. SODA 2012: 824-832 - [c48]S. Anand, Naveen Garg, Amit Kumar:
Resource augmentation for weighted flow-time explained by dual fitting. SODA 2012: 1228-1241 - [i6]Ragesh Jaiswal, Amit Kumar, Sandeep Sen:
A simple D^2-sampling based PTAS for k-means and other Clustering Problems. CoRR abs/1201.4206 (2012) - 2011
- [j17]Yigal Bejerano, Keon-Taek Lee, Seung-Jae Han, Amit Kumar:
Single-path routing for life time maximization in multi-hop wireless networks. Wirel. Networks 17(1): 263-275 (2011) - [c47]Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal:
Scheduling Resources for Throughput Maximization. APPROX-RANDOM 2011: 111-122 - [c46]Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal:
Resource Allocation for Covering Time Varying Demands. ESA 2011: 543-554 - [c45]Aman Dhesi, Pranav Gupta, Amit Kumar, Gyana R. Parija, Sambuddha Roy:
Contact Center Scheduling with Strict Resource Requirements. IPCO 2011: 156-169 - [c44]Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar:
Minimum Cost Resource Allocation for Meeting Job Requirements. IPDPS 2011: 14-23 - [c43]Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha:
The Matroid Median Problem. SODA 2011: 1117-1130 - [c42]Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi:
On LP-Based Approximability for Strict CSPs. SODA 2011: 1560-1573 - [e1]Naoki Katoh, Amit Kumar:
WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings. Lecture Notes in Computer Science 6552, Springer 2011, ISBN 978-3-642-19093-3 [contents] - [i5]Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy:
Approximation Algorithms for Edge Partitioned Vertex Cover Problems. CoRR abs/1112.1945 (2011) - 2010
- [j16]Naveen Garg, Telikepalli Kavitha, Amit Kumar, Kurt Mehlhorn, Julián Mestre:
Assigning Papers to Referees. Algorithmica 58(1): 119-136 (2010) - [j15]Amit Kumar, Yogish Sabharwal, Sandeep Sen:
Linear-time approximation schemes for clustering problems in any dimensions. J. ACM 57(2): 5:1-5:32 (2010) - [c41]Amit Kumar, Ravindran Kannan:
Clustering with Spectral Norm and the k-Means Algorithm. FOCS 2010: 299-308 - [i4]Amit Kumar, Ravindran Kannan:
Clustering with Spectral Norm and the k-means Algorithm. CoRR abs/1004.1823 (2010)
2000 – 2009
- 2009
- [c40]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev:
Scheduling with Outliers. APPROX-RANDOM 2009: 149-162 - [c39]Anupam Gupta, Amit Kumar:
A constant-factor approximation for stochastic Steiner forest. STOC 2009: 659-668 - [c38]Jivitej S. Chadha, Naveen Garg, Amit Kumar, V. N. Muralidhara:
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation. STOC 2009: 679-684 - [i3]Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Danny Segev:
Scheduling with Outliers. CoRR abs/0906.2020 (2009) - [i2]Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi:
On the Optimality of a Class of LP-based Algorithms. CoRR abs/0912.1776 (2009) - [i1]Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi:
On the Optimality of a Class of LP-based Algorithms. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [c37]Mahantesh Halappanavar, Amit Kumar, Ravi Mukkamala, Mohammad Zubair:
Efficient Parallel Implementations of Binomial Tree Option Price Valuation. PDCCS 2008: 74-81 - [c36]