Ross Anderson
23 Papers
174 Citations
Ross Anderson is an academic researcher from Google. The author has contributed to research in topics: Reinforcement learning & Computer science. The author has an hindex of 13, co-authored 23 publications. Previous affiliations of Ross Anderson include University of Cambridge & Massachusetts Institute of Technology.
Chat about Author
Papers
•Posted Content
Strong mixed-integer programming formulations for trained neural networks
TL;DR: In this article, strong mixed-integer programming (MIP) formulations for high-dimensional piecewise linear functions that correspond to trained neural networks are presented, which can be used for a number of important tasks such as verifying that an image classification network is robust to adversarial inputs, or solving decision problems where the objective function is a machine learning model.
144
Finding long chains in kidney exchange using the traveling salesman problem
TL;DR: Two new algorithms that use integer programming to optimally solve the kidney paired donation problem, one of which is inspired by the techniques used to solve the traveling salesman problem, are developed.
Efficient Dynamic Barter Exchange
TL;DR: This work studies dynamic matching policies in a stochastic marketplace for barter, with agents arriving over time and finds that the cost outweighs the benefit from waiting to thicken the market.
Strong mixed-integer programming formulations for trained neural networks
Ross Anderson,Joey Huchette,Will Ma,Christian Tjandraatmadja,Juan Pablo Vielma,Juan Pablo Vielma +5 more
- 01 Sep 2020
TL;DR: A generic framework is presented that provides a way to construct sharp or ideal formulations for the maximum of d affine functions over arbitrary polyhedral input domains and corroborate this computationally, showing that these formulations are able to offer substantial improvements in solve time on verification tasks for image classification networks.
93
Kidney Exchange and the Alliance for Paired Donation: Operations Research Changes the Way Kidneys Are Transplanted
Ross Anderson,Itai Ashlagi,David Gamarnik,Michael A. Rees,Alvin E. Roth,Tayfun Sönmez,M. Utku Ünver +6 more
TL;DR: The Alliance for Paired Donation APD developed and implemented nonsimultaneous extended altruistic donor NEAD chains, an innovative technique that allows a previously binding constraint of simultaneity to be relaxed; thus, it permits longer chains and better-optimized matching of potential donors to patients, greatly increasing the number of possible transplants.