of Communications and Computer Engineering
School of Informatics
Yoshida-honmachi 36-1, Sakyo-ku, Kyoto 606-8501, Japan
Born: March 20, 1951 Citizenship: British and Canadian Languages: English, French, Japanese
B. Math (1973) Waterloo
M.Sc (Statistics, 1975) and Ph.D.(Operations Research, 1977) Stanford
Graduate School of Informatics, Kyoto University: Professor
School of Computer Science, McGill:
Assistant Professor (1977-1981), Associate Professor (1981-1987), Professor (1987-2014)
Professor Emeritus (2015-present)
Tokyo (1983, 1988, 1995), Kyoto (1984, 1988, 2000, 2004, 2006), Kyushu (1988), T.I.T. (1990), E.P.F.L. (1998).
C.O.R.E. (1978), IASI-CNR (1998), ERATO(2000,2006)
Courses given at:
Tokyo (1990, 1996,1997), Keio (1994), E.P.F.L. (1998, 1999), Kyoto (2000, 2005)
Combinatorial Optimization, Operations Research, Mathematical Programming, Quantum Computation
Discrete Applied Mathematics, Discrete and Computational Geometry, Graphs and Combinatorics
D. Avis and C. Jordan, "mplrs: A Scalable Parallel
Vertex/Facet enumeration Code", arXiv:1511.06487
D. Avis and H. Tiwary, "On the H-free extension complexity of the TSP", arXiv:1506.08311
D. Avis and C. Meagher, "On the directed cut cone and polytope", J. Combinatorial Optimization (2015, to appear) pdf
D. Avis and H. Tiwary, "A Generalization of Extension Complexity that Captures P", Information Proc. Letters (2015, to appear), arXiv:1402.5950
D. Avis, D. Bremner, H. Tiwary and O. Watanabe, "Polynomial size linear programs for non-bipartite matching problems and other problems in P", August 2014, arXiv:1408.0807
D. Avis and H. Tiwary, On the Extension Complexity of Combinatorial Polytopes, Mathematical Programming B (2014). (Extended abstract: ICALP 2013).
M. Cuturi and D. Avis, Ground Metric Learning, Journal of Machine Learning Research 15, pp. 533-64 (2014).
D. Avis, K. Iwama, and D. Paku, Reputation Games for Undirected Graphs, Discrete Applied Mathematics 166, pp. 1-13 (2014).
D. Avis and G. Roumanis, "A Portable Parallel Implementation of the lrs Vertex Enumeration Code", COCOA 2013, LNCS 8287 (2013) 414-29
D. Avis and O. Friedmann, "An Exponential Lower Bound for Cunningham's Rule", arXiv:1305.3944
D. Avis, H. Miyata, and S. Moriyama, Families of Polytopal Digraphs that do not Satisfy the Shelling Property, Comput. Geom. 46, pp. 382-93 (2013).
D. Aoshima, D. Avis, T. Deering, Y. Matsumoto, and S. Moriyama, On the Existence of Hamiltonian Paths for History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes, Discrete Applied Mathematics 160, pp. 2104-15 (2012).
D. Avis, P. Hayden, and M. Wilde, Leggett-Garg Inequalities and the Geometry of the Cut Polytope, Physical Review A 82 (2010). 030102(R).
D. Avis, S. Moriyama, and M. Owari, From Bell Inequalities to Tsirelsons Theorem,Proc. IECIE E92-A, pp. 1254-67 (2009).
Books and Special Editions:
D. Avis, D. Bremner, and A. Deza (editors), Polyhedral Computation, CRM-AMS Proceedings and Lecture Notes (2008). 150 pages.
D. Avis, A. Bondy, M. Kano, and N. Katoh (editors), Computational Geometry and Graph Theory:The Akiyama-Chvatal Festschrift, Springer (2007). Graphs and Combinatorics Supplement,379 pages.
D. Avis, A. Hertz, and O. Marcotte (editors), Graph Theory and Combinatorial Optimization, Springer (2005). 264 pages.
D. Avis, H. Imai, and S. Matsunaga, Keisankikagaku Risankagaku (Computational and Discrete Geometry), Asakura, Tokyo (September 1994). In Japanese, 150 pages.
D. Avis (editor), Selected Papers: ACM Symposium on Computational Geometry 10(2), Discrete and Computational Geometry, Berlin (1993).
D. Avis (editor), Selected Papers: 1st Canadian Conference on Computational Geometry 31(2), Discrete Applied Mathematics, Montreal (1991).
F. Hillier, O. Yu, D. Avis, L. Fosset, F. Lo, and M. Reiman, Queueing Tables and Graphs, Elselvier North-Holland (1981).