Navigation

Nikhil Bansal

Full Name: Prof.dr. N. Bansal
Function(s): Researcher - Unknown

Email: N.Bansal@cwi.nl
Telephone: +31 20 592 4152
Room: M238
Department(s): Networks and Optimization

Publications

Bansal, N, Sinha, M, & de Wolf, R.M. (2022). Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.CCC.2022.28
Bansal, N, & Cohen, I.R. (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).
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.H. (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). 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

Current projects with external funding

Optimization for and with Machine Learning (OPTIMAL)

Grants

Vici (2018)