Nikhil Bansal
Technische Universiteit Eindhoven
H-index: 54
Europe-Netherlands
Top articles of Nikhil Bansal
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
On Minimizing Generalized Makespan on Unrelated Machines | arXiv preprint arXiv:2307.13937 | Nikhil Ayyadevara Nikhil Bansal Milind Prabhu | 2023/7/26 |
Resolving matrix spencer conjecture up to poly-logarithmic rank | Nikhil Bansal Haotian Jiang Raghu Meka | 2023/6/2 | |
On min sum vertex cover and generalized min sum set cover | SIAM Journal on Computing | Nikhil Bansal Jatin Batra Majid Farhadi Prasad Tetali | 2023/4/30 |
Perseus: Removing Energy Bloat from Large Model Training | arXiv preprint arXiv:2312.06902 | Jae-Won Chung Yile Gu Insu Jang Luoxi Meng Nikhil Bansal | 2023/12/12 |
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | Nikhil Bansal Viswanath Nagarajan | 2023 | |
Almost Logarithmic Approximation for Cutwidth and Pathwidth | arXiv preprint arXiv:2311.15639 | Nikhil Bansal Dor Katzelnick Roy Schwartz | 2023/11/27 |
Some remarks on hypergraph matching and the Füredi–Kahn–Seymour conjecture | Random Structures & Algorithms | Nikhil Bansal David G Harris | 2023 |
A nearly tight lower bound for the d-dimensional cow-path problem | Information Processing Letters | Nikhil Bansal John Kuszmaul William Kuszmaul | 2023/8/1 |
Learning-augmented weighted paging | Nikhil Bansal Christian Coester Ravi Kumar Manish Purohit Erik Vee | 2022 | |
Smoothed Analysis of the Koml\'os Conjecture | arXiv preprint arXiv:2204.11427 | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2022/4/25 |
Balanced allocations: The heavily loaded case with deletions | Nikhil Bansal William Kuszmaul | 2022/10/31 | |
Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms | arXiv preprint arXiv:2203.00212 | Nikhil Bansal Makrand Sinha Ronald de Wolf | 2022/3/1 |
Sticky brownian rounding and its applications to constraint satisfaction problems | ACM Transactions on Algorithms (TALG) | Sepehr Abbasi-Zadeh Nikhil Bansal Guru Guruganesh Aleksandar Nikolov Roy Schwartz | 2022/10/10 |
Discrepancy theory and related algorithms | Proc. Int. Cong. Math | Nikhil Bansal | 2022 |
The power of two choices in graphical allocation | Nikhil Bansal Ohad N Feldheim | 2022/6/9 | |
Online metric allocation and time-varying regularization | Nikhil Bansal Christian Coester | 2022 | |
Flow time scheduling and prefix beck-fiala | Nikhil Bansal Lars Rohwedder Ola Svensson | 2022/6/9 | |
Smoothed analysis of the Komlós conjecture | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2022 | |
A unified approach to discrepancy minimization | arXiv preprint arXiv:2205.01023 | Nikhil Bansal Aditi Laddha Santosh S Vempala | 2022/5/2 |
Online discrepancy minimization for stochastic arrivals | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2021 |