Research
Research Profile
Paper List
In progress:
Accelerating Look-ahead in Bayesian Optimization: Multilevel Monte Carlo is All you Need
Yang, Zankin, Balandat, Scherer, Carlberg, Walton, Law (2024)
NHSRwaitinglist: R-package to implement a waiting list management approach
Walton, Mustaq, Grout, Turner, Fabietti, Smith, Mainey (2024)
Optimal decentralized signal control for platooning in connected vehicle networks
Anh T. Hoang, Neil Walton and Hai L. Vu (2023)
Understanding Waiting List Pressures
Fong, Mushtaq, House, Gordon, Chen, Griffiths, Ahmad, Walton (2023).
Exponential Concentration of Stochastic Approximation with Non-vanishing Gradient
Law, Walton, Yang (2023).
An Adiabatic Theorem for Policy Tracking with TD-learning
N. Walton (2023)
Published:
Optimal distributed signal control for platooning in connected vehicle networks
Anh T. Hoang, Neil Walton and Hai L. Vu (2023). IEEE International Conference on Intelligent Transportation Systems.
Multi-index Sequential Monte Carlo ratio estimators for Bayesian Inverse problems
K. Law, N. Walton, S. Yang, A. Jasra (2023) Foundations of Computational Mathematics.
Regret Analysis of a Markov Policy Gradient Algorithm for Multi-arm Bandits
D. Denisov, N. Walton (2023) Mathematics of Operations Research.
Walton (2022). Queueing Systems, vol 100. (Special issue: 100 views on Queues).
Identifying trip purpose from a dockless bike-sharing system
Perez, Walton, Pinto (2022). Journal of Transport Geography.
Stability and Optimization of Speculative Queueing Networks
Jonatha Anselmi, Neil Walton (2021). IEEE/ACM Transactions on Networking.
Learning and Information in Stochastic Networks and Queues
Neil Walton, Kuang Xu. INFORMS TutORials in Operations Research (2021)
Reinforcement Learning for Traffic Signal Control: Comparison with Commercial Systems
Alvaro Cabrejas-Egea, Raymond Zhang, Neil Walton. Transportation Research Procedia 58 (2021) 638–645.
(first appeared at 14th Conference on Transport Engineering (2021))
Stability and Instability of the MaxWeight Policy
M. Bramson, B. D'Auria, N. Walton. Mathematics of Operations Research (2021).
[journal] (Further Result: Instability of Longest Queue First Service [pdf])
A Short Note on Soft-max and Policy Gradients in Bandits Problems
N. Walton (2020) [Techincal Note]
An efficient new static scheduling heuristic for accelerated architectures
T. McSweeney, N. Walton, M. Zounon. International Conference on Computer Science (ICCS 2020).
Stein’s method for the single server queue in heavy traffic
R. Gaunt, N. Walton (2020). Statistics and Probability Letters.
Designing Coalition-Proof Mechanisms for Auctions over Continuous Goods
O. Karaca, P-G. Sessa, N. Walton, M. Kamgarpour (2019). IEEE Transactions on Automatic Control.
Load Balancing in the Non-Degenerate Slowdown Regime
Gupta, Walton (2019). Operations Research, Vol 67, No. 1.
Detecting Markov Chain Instability: A Monte Carlo Approach
M. Mandjes, B. Patch, N. Walton (2017). Stochastic Systems, Vol 7, No. 2 , 289-314
Utility optimization framework for a distributed traffic control of urban road networks
Le, Vu, Walton, Hoogendoorn, Kovacs, Nunez-Queija (2017).
Transport Research Part B, Vol. 105, 539-558.
Exploring Vickery-Clarke-Groves Mechanism for Electricity Markets
P-G Sessa, N. Walton, M. Kamgarpour (2017).
Proceedings International Federation of Automatic Control World Congress.
Proportional Switching in FIFO Networks
M. Bramson, B. D'Auria, N.S. Walton. (2017). Operations Research, Vol. 65, No. 2, 469-513.
[pdf] [arxiv] [journal] [slides]
F.P. Kelly, P. Key, N.S. Walton. (2016). Operations Research, Vol. 64, No. 4, 822-837.
[pdf] [arxiv] [journal] [slides] [bibtex] [video]
Decentralized Proportional Load Balancing
J. Anselmi, N.S. Walton. (2016). SIAM Journal of Applied Mathematics, Vol. 76, No. 1, 391-410.
Concave Switching in Single and Multihop networks
N.S. Walton (2015). Queueing Systems, Vol. 81, No. 2, 265-299.
[pdf] [journal] (conference version see below)
Ramp and Signal Control: where motorways and urban roads meet
P. Kovacs, G. Raina, N. Walton (2015). COMSNETS 2015.
Decentralized Signal Control for Urban Road Networks
Le, Kovacs, Walton, Vu, Andrew, Hoogendoorn (2015). Transport Research Part C, Vol. 57, Sept '15, 431–450.
Store-Forward and its Implications for Proportional Scheduling
N.S. Walton (2014). Proceedings of Allerton Conference.
[pdf] [slides] [proceedings] [bibtex]
Concave Switching in Single and Multihop networks
N.S. Walton (2014). ACM SIGMETRICS (best paper award, ACM Best in Computing 2014).
[pdf] [arxiv] [proceedings] [bibtex] [slides]
Incentivized Optimal Advert Assignment via Utility Decomposition
F.P. Kelly, P. Key, N.S. Walton (2014). ACM Conference on Economics and Computation.
[pdf] [arxiv] [proceedings] [bibtex]
Two queues with non-stochastic arrivals
N.S. Walton (2014). Operations Research Letters, Vol. 42, No. 1, 53-57.
Optimal queue-size scaling in switched networks
D. Shah, N. Walton, and Y. Zhong (2014). Annals of Applied Probability, Vol. 24, No. 6, 2207-2245.
[pdf] [journal] [arxiv] [bibtex]
Network iso-elasticity and weighted α-fairness
S.C Borst, N.S. Walton, and A.P. Zwart (2013). Performance Evaluation, Vol. 70, No. 11, 995-1000.
[pdf] [journal] [arxiv] [bibtex]
A Processor-Sharing Heuristic for Multipath Congestion Control
J. Anselmi, B. D'Auria, N. Walton (2013). Proceedings of Allerton Conference.
Closed queueing networks under congestion: non-bottleneck independence and bottleneck convergence
J. Anselmi, B. D'Auria, N. Walton (2013). Mathematics of Operations Research, Vol. 38, No. 3, 469-491.
[pdf] [journal] [arxiv] [bibtex]
Optimal queue-size scaling in switched networks
D. Shah, N. Walton, and Y. Zhong (2012). ACM Sigmetrics.
[arxiv] [proceedings] [bibtex] (best student paper award -- well done Yuan!)
Flow level convergence and insensitivity for multi-class queueing networks
N.S. Walton (2012). Stochastic Systems, Vol. 2, No. 1, 115-148.
A Stability Conjecture on Bandwidth Sharing Networks
N.S. Walton and M.R.H. Mandjes (2011). Queueing Systems (Open Problems Issue), Vol. 68, No. 3-4, 237-250.
Insensitive, maximum stable allocations converge to proportional fairness
N.S. Walton (2011). Queueing Systems, Vol. 68, No. 1, 51-60.
Utility Optimization in Congested Queueing Networks
N.S. Walton (2011). Journal of Applied Probability, Vol. 48, No. 1, 68-89.
Implicit optimization in congested queueing networks
N.S. Walton (2010). PhD Thesis, University of Cambridge.
Resource pooling in congested networks: proportional fairness and product form
F.P. Kelly, L. Massoulie and N.S. Walton (2009). Queueing Systems, Vol. 63, No. 1-4, 165-194.
[journal] [slides]
Proportional Fairness and its Relationship with Multi-class Queueing Networks
N.S. Walton (2009). Annals of Applied Probability, Vol. 19, No. 6, 2301-2333.