Nikhil Bansal

Full Name

Prof.dr. N. Bansal

Email

N.Bansal@cwi.nl

Phone

+31 20 592 4152

Room

M238

Department(s)

Networks and Optimization

Function(s)

Researcher

Nikhil Bansal

Bansal, N., Sinha, M., & de Wolf, R. (2022). Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms. In Computational Complexity Conference (pp. 28:1–28:21). doi:10.4230/LIPIcs.CCC.2022.28
Bansal, N., & Cohen, I. (2021). Contention resolution, matrix scaling and fair allocation. In Proceedings of the 19th International Workshop on Approximation and Online Algorithms (pp. 252–274). doi:10.1007/978-3-030-92702-8_16
Bansal, N., Naor, J., & Talmon, O. (2021). Efficient online weighted multi-level paging. In Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (pp. 94–104). doi:10.1145/3409964.3461801
Bansal, N., & Sinha, M. (2021). k-Forrelation optimally separates quantum and classical query complexity. In Proceedings of the Annual ACM SIGACT Symposium on Theory of Computing (pp. 1303–1316). doi:10.1145/3406325.3451040
Bansal, N., Jiang, H., Meka, R., Singla, S., & Sinha, M. (2021). Online discrepancy minimization for stochastic arrivals. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 2842–2861). doi:10.1137/1.9781611976465.169
Bansal, N., & Batra, J. (2021). Non-uniform geometric set cover and scheduling on multiple machines. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 3011–3021). doi:10.1137/1.9781611976465.179
Bansal, N., Batra, J., Farhadi, M., & Tetali, P. (2021). Improved approximations for min sum vertex cover and generalized min sum set cover. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 986–1005). doi:10.1137/1.9781611976465.62
Bansal, N., & Spencer, J. (2020). On-line balancing of random inputs. Random Structures & Algorithms, 57(4), 879–891. doi:10.1002/rsa.20955
Bansal, N., & Meka, R. (2020). On the discrepancy of random low degree set systems. Random Structures & Algorithms, 57(3), 695–705. doi:10.1002/rsa.20935
Bansal, N., Jiang, H., Singla, S., & Sinha, M. (2020). Online vector balancing and geometric discrepancy. In Proceedings of the annual ACM symposium on Theory of Computing (pp. 1139–1152). doi:10.1145/3357713.3384280

Board Member: Editorial Board: Journal of the ACM, Theory of Computing, Stochastic Models

Vici (2018)