Contact Me

Office: E2 - 406 EITC
Phone: (204) 474-8681
Email: amiller@cs.umanitoba.ca

About Me

My research interests lie in theoretical computer science and algorithms, with a focus on proving lower bounds on the complexity of problems. I have a strong background and keen interest in graph theory, distributed algorithms, and automata theory.

I received a Ph.D. in Computer Science from the University of Toronto in June 2014 under the supervision of Faith Ellen, and a Bachelor of Mathematics from the University of Waterloo in 2006. I've worked as a postdoc with Andrzej Pelc at the Université du Québec en Outaouais, and with Boaz Patt-Shamir at Tel Aviv University.

If you are interested in graduate studies and you think that I would be a suitable supervisor, don't hesitate to contact me!

Teaching

  • Winter 2017: Introduction to the Theory of Distributed Systems
  • Fall 2016: Automata Theory and Formal Languages

Journal Publications

Avery Miller, Andrzej Pelc. "Time Versus Cost Tradeoffs for Deterministic Rendezvous in Networks", Distributed Computing 29(1): pp. 51-64 (2016).                                                                    Avery Miller, Andrzej Pelc. "Fast rendezvous with advice", Theoretical Computer Science, Volume 608, Part 2, December 2015, pp. 190-198.                                                  Avery Miller. "On the complexity of neighbourhood learning in radio networks", Theoretical Computer Science, Volume 608, Part 2, December 2015, pp. 135-145.                                                                    Avery Miller, Andrzej Pelc. "Tradeoffs between cost and information for rendezvous and treasure hunt", Journal of Parallel and Distributed Computing, Volume 83, September 2015, pp. 159-167. Krieger, D., Miller, A., Rampersad, N., Ravikumar, B., and Shallit, J. 2009. "Decimations of languages and state complexity." Theoretical Computer Science 410, 24-25 (May. 2009), pp. 2401-2409.

Conference Papers

Buffer Size for Routing Limited-Rate Adversarial Traffic
(DISC 2016, to appear)

Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC
(ALGOSENSORS 2016, to appear)

Election vs. Selection: How Much Advice is Needed to Find the Largest Node in a Graph?
(SPAA 2016, to appear)

Time vs. Information Tradeoffs for Leader Election in Anonymous Trees
(SODA 2016)

C. Glacet, A. Miller, A. Pelc, "Time vs. Information Tradeoffs for Leader Election in Anonymous Trees", ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 600-609.

Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt
(OPODIS 2014)

A. Miller, A. Pelc, Tradeoffs Between Cost and Information for Rendezvous and Treasure Hunt, Proc. 18th International Conference on Principles of Distributed Systems (OPODIS 2014), pp. 263-276.

Fast Rendezvous with Advice
(ALGOSENSORS 2014)

A. Miller, A. Pelc, "Fast rendezvous with advice", Proc. 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2014), pp. 75-87.

Time Versus Cost Tradeoffs for Deterministic Rendezvous in Networks
(PODC 2014)

A. Miller, A. Pelc, "Time versus cost tradeoffs for deterministic rendezvous in networks", Proc. 33rd Annual ACM Symposium on Principles of Distributed Computing (PODC 2014), pp. 282-290.

On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks
(ALGOSENSORS 2013)

A. Miller, "On the Complexity of Fixed-Schedule Neighbourhood Learning in Wireless Ad Hoc Radio Networks", Proc. 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013), pp. 244-259.

Gossiping in one-dimensional synchronous ad hoc wireless radio networks
(TADDS 2012)

A. Miller, "Gossiping in one-dimensional synchronous ad hoc wireless radio networks", Proc. 4th Workshop on Theoretical Aspects of Dynamic Distributed Systems (TADDS 2012), pp. 32-43.

Meeting your Neighbours
(ICALP2011GT)

A. Miller, "Meeting Your Neigbours", Proc. ICALP2011GT Algorithms and Data Structures for selection, identification and encoding: proceedings of the ICALP 2011 Group Testing Workshop, pp. 1-19.

Gossiping in Jail
(ALGOSENSORS 2009)

A. Miller, "Gossiping in Jail." Proc. 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2009), LNCS 5804, pp. 242-251.

Preprints

Avery Miller and Andrzej Pelc. "Election vs. selection: Two ways of finding the largest node in a graph". CoRR, abs/1411.1319, 2014.                                                                    Kokouvi Hounkanli, Avery Miller, Andrzej Pelc. "Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC". CoRR abs/1508.06583, 2015.