University of Cambridge > Mathematics > Statistical Laboratory > Richard Weber > Research

Research

Bin packing:

Perfect Packing Theorems and the Average Case Behavior of Optimal and Online Bin Packing, E. G. Coffman, Jr., C. Courcoubetis, M. R. Garey, D. S. Johnson, P. W. Shor, R. R. Weber and M. Yannakakis, SIAM Review (2002) 44, 95-108.

On the Sum-of-Squares Algorithm for Bin Packing, J. Csirik, D. S. Johnson, C. Kenyon, J. B. Orlin, P. Shor and R. R. Weber, JACM (2006) 53, 1-85.

Communications networks:

Incentives for Large Peer-to-Peer Systems, C. Courcoubetis and R. R. Weber, IEEE Journal on Selected Areas in Communications (2006) 24, 1034-1049. [A seminar on this]

Optimal Scheduling of Peer-to-Peer File Dissemination, J. Mundinger, R. R. Weber and G. Weiss, (2006).

Optimal Gateway Selection in VoIP, C. Coucoubetis, C. Kalogiros and R. R. Weber (2008) [A seminar on this]

Economics Issues in Shared Shared Infrastructures, C. Courcoubetis and R. R. Weber (2009)  VISA paper, [A seminar on this]

bookPricing Communication Networks: Economics, Technology and Modelling, Wiley, 2003, with Costas Courcoubetis

Here is a a picture of Costas Courcoubetis and myself at work in Greece.

Rendezvous search:

The Optimal Strategy for Symmetric Rendezvous Search on K3, R. R. Weber, (2006). [A seminar on this]

Symmetric rendezvous search on K4 talk at LSE August 2009.


Gittins index:

bookMulti-armed Bandit Allocaton Indices, 2nd edition, Wiley, 2011, with  John Gittins and Kevin Glazebrook

Bomber problem:

Observations on the Bomber Problem, R. R. Weber, (2011). [A seminar on this] 




Richard Weber ( rrw1@cam.ac.uk )

Last modified: 10 September 2011