Randy Cogill
 
Assistant Professor, Systems and Information Engineering, University of Virginia

Office: Olsson 102G
Phone: 434-924-4488
Email: rcogill @ virginia . edu


Research • Teaching • Publications • Bio
Research:

My research interests are in stochastic control, optimization, networks and communications.
Teaching:

Fall 2011-12: SYS 6005 - Stochastic Systems

 Spring 2010-11: SYS 2202 - Data & Information Engineering

Spring 2009-10: SYS 7582 - Combinatorial Optimization
Publications:

R. Cogill and H. Hindi (2011).
Computing Policies and Performance Bounds for Deterministic Dynamic Programs Using Mixed Integer Programming
To appear in the proceedings of the 2011 American Control Conference

R. Cogill and Z. Zhou (2011).
A Chernoff Bound Approximation for Risk-Averse Integer Programming
To appear in the proceedings of the 2011 American Control Conference

Z. Zhou and R. Cogill (2011).
An Algorithm for State Constrained Stochastic Linear-Quadratic Control
To appear in the proceedings of the 2011 American Control Conference

R. Cogill and B. Shrader (2011).
Delay Bounds for Random Linear Coding in Multihop Relay Networks
Proceedings of the 2011 Conference on Information Science and Systems

R. Cogill and B. Shrader (2011).
Multicast Queueing Delay: Performance Limits and Order-Optimality of Random Linear Coding
To appear in IEEE Journal on Selected Areas in Communications.

R. Cogill, B. Shrader, and A. Ephremides (2011).
Stable Throughput for Multicast with Random Linear Coding
IEEE Transactions on Information Theory, vol. 57, no. 1, p. 267--281

C. Li, M. Hong, R. Cogill, and A. Garcia (2010).
An Adaptive Online Ad Auction Scoring Algorithm for Revenue Maximization.
Proceedings of the 2010 INFORMS Annual Meeting

R. Cogill and C. Peng (2010).
A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
SIAM Journal on Discrete Math, vol. 24, issue 3, p. 808-820.
(Download)

M. Rotkowitz, R. Cogill, and S. Lall (2010).
Convexity of Optimal Control over Networks with Delays and Arbitrary Topology
International Journal of Systems, Control and Communications, vol. 2, issue 1/2/3, p. 30-54

R. Cogill and B. Shrader (2009).
Queue Length Analysis for Multicast: Limits of Performance and Achievable Queue Length with Random Linear Coding
Proceedings of the 2009 Allerton Conference on Communication, Control, and Computing.
(Download)

R. Cogill (2009).
Event-Based Control Using Quadratic Approximate Value Functions
Proceedings of the 2009 IEEE Conference on Decision and Control.
(Download)

A. Heidari, R. Cogill, P. Sheth, P. Allaire (2009).
Optimization of Peak Power in Vibrating Structures via Semidefinite Programming
Proceedings of the 2009 AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference.
(Download)

R. Cogill, B. Shrader, and A. Ephremides (2008).
Random Linear Coding for Multicast over a Time-Varying Channel
Proceedings of the 2007 Allerton Conference on Communication, Control, and Computing.

R. Cogill, B. Shrader, and A. Ephremides (2008).
Stable Throughput for Multicast with Inter-Session Network Coding
Proceedings of the 2008 Military Communications Conference (MILCOM).
(Download)

R. Cogill, B. Shrader, and A. Ephremides (2008).
Stability Analysis of Random Linear Coding Across Multicast Sessions
Proceedings of the 2008 IEEE International Symposium on Information Theory.
(Download)

M. Rotkowitz and R. Cogill (2008).
Convex Synthesis of Distributed Controllers for Spatio-Temporal Systems with Subadditive Support Functions
Proceedings of the 2008 Allerton Conference on Communication, Control, and Computing.

R. Cogill and S. Lall (2008).
Suboptimality Bounds in Stochastic Control: A Queueing Example
Proceedings of the 2006 American Control Conference.
(Download)

R. Cogill (2007).
Randomized Load Balancing with Non-Uniform Task Lengths
Proceedings of the 2007 Allerton Conference on Communication, Control, and Computing.
(Download)

R. Cogill and H. Hindi (2007).
Optimal Routing and Scheduling in Flexible Manufacturing Systems using Integer Programming
Proceedings of the 2007 IEEE Conference on Decision and Control.

R. Cogill, S. Lall, and J.P. Hespanha (2006).
A Constant Factor Approximation Algorithm for Optimal Estimation Subject to Communication Costs
Proceedings of the 2007 American Control Conference.
Preliminary version:
R. Cogill, S. Lall, and J.P. Hespanha (2006).
A Constant Factor Approximation Algorithm for Event-Based Sampling
Proceedings of the 2006 Allerton Conference on Communication, Control, and Computing.
(Download)

R. Cogill and S. Lall (2006).
An Approximation Algorithm for the Discrete Team Decision Problem
SIAM Journal on Control and Optimization, vol. 45, no. 4, pp. 1359-1368
(Download)

R. Cogill and S. Lall (2006).
Backlog Analysis of Maximal Matching Switching with Speedup
Proceedinings of the 2006 IEEE Conference on Decision and Control.
(Download)

R. Cogill, S. Lall, and P.A. Parrilo (2006).
On Structured Semidefinite Programs for the Control of Symmetric Systems
Automatica, 44(5), pp. 1411-1417

'Best Student Paper' at the 2005 IEEE Conference on Decision and Control:
M. Rotkowitz, R. Cogill, and S. Lall (2005).
A Simple Condition for the Convexity of Optimal Control over Networks with Delays
Proceedings of the 2005 IEEE Conference on Decision and Control.
(Download)

R. Cogill and S. Lall (2005).
Decentralized Stochastic Decision Problems and Polynomial Optimization
Proceedings of the 2005 American Control Conference.
(Download)
Preliminary version:
R. Cogill and S. Lall (2005).
Decentralized Stochastic Decision Problems and Polynomial Optimization
Proceedings of the 2004 Allerton Conference on Communication, Control, and Computing.
(Download)

R. Cogill and S. Lall (2004).
Topology Independent Controller Design for Networked Systems
Proceedings of the 2004 IEEE Conference on Decision and Control.
(Download)

R. Cogill, M. Rotkowitz, B. Van Roy, and S. Lall (2004).
An Approximate Dynamic Programming Approach to Decentralized Control of Stochastic Systems
Proceedings of the 2004 Allerton Conference on Communication, Control, and Computing.
(Download)

R. Cogill and S. Lall (2004).
Control Design for Topology Independent Stability of Interconnected Systems
Proceedings of the 2004 American Control Conference.
(Download)

R. Cogill, S. Lall, and P.A. Parrilo (2003).
On Structured Semidefinite Programs for the Control of Symmetric Systems
Proceedings of the 2003 Allerton Conference on Communication, Control, and Computing.
(Download)