We study the problem of fairly allocating a set of indivisible items among $n$ agents. Typically, the literature has focused on one-shot algorithms. In this talk we depart from this paradigm and allow items to arrive online. When an item arrives we must immediately and irrevocably allocate it to an agent. A paradigmatic example is that of food banks: food donations arrive, and must be delivered to nonprofit organizations such as food pantries and soup kitchens.
Policy gradient methods for reinforcement learning and continuous control are popular in practice and have helped recent advances in robotic navigation and in game playing. However, they lack theoretical guarantees even for the simplest case of linear dynamics and a quadratic cost, the Linear Quadratic Regulator (LQR) problem. A difficulty is that unlike the classical approaches to LQR, these methods must solve a nonconvex optimization problem to find the optimal control policy.
Today, most application developers write code without much regard for how quickly it will run. Moreover, once the code is written, it is rare for it to be reengineered to run faster. But two technology trends of historic proportions are instigating a resurgence in software performance engineering, the art of making code run fast. The first is the emergence of cloud computing, where the economics of renting computation, as opposed to buying it, heightens the utility of application speed.
Tenure-Track Faculty Positions in Computer Science
Duke University invites applications and nominations for four tenure-track or tenured faculty positions in all areas of computer science, and for two additional joint positions between Computer Science and other departments. Areas include artificial intelligence, machine learning, computer systems, security and privacy, database systems, computer vision, algorithms, optimization, as well as interdisciplinary work that relates to the social sciences or biological sciences. Positions are at all ranks and to begin July 2019. More information
Research Assistant Professor
The Department of Computer Science at Duke University seeks applicants for a Research Assistant Professor position. Candidates should have completed a doctorate at the time of appointment and show definite promise in research and teaching. The teaching load for the position may vary, and typically involves three courses over one year. The remaining effort is devoted to research, as well as helping to develop and run the department's expanding undergraduate research program. More Information
Meet Dr. Sandra Johnson, Computer Engineering "Hidden Figure"
Duke University recently hosted global technology leader and trailblazer, Dr. Sandra Johnson. As the first African-American woman to receive a Ph.D. in computer engineering in the US, Dr. Johnson inspired a crowd on November 8. More