Aaron Roth

Aaron Roth
  • Henry Salvatori Professor of Computer and Cognitive Science
  • Professor of Statistics and Data Science

Contact Information

  • office Address:

    Room 406B, 3401 Walnut Street, Philadelphia, PA 19104

Teaching

Current Courses

  • CIS8990 - Doctoral Independent Study

    For doctoral students studying a specific advanced subject area in computer and information science. The Independent Study may involve coursework, presentations, and formally gradable work comparable to that in a CIS 5000 or 6000 level course. The Independent Study may also be used by doctoral students to explore research options with faculty, prior to determining a thesis topic. Students should discuss with the faculty supervisor the scope of the Independent Study, expectations, work involved, etc. The Independent Study should not be used for ongoing research towards a thesis, for which the CIS 9990 designation should be used.

    CIS8990034

  • CIS9990 - Thesis/dissertation Research

    For students pursuing advanced research to fulfill PhD dissertation requirements.

    CIS9990034

  • NETS4120 - Algorithmic Game Theory

    How should an auction for scarce goods be structured if the sellers wish to maximize their revenue? How badly will traffic be snarled if drivers each selfishly try to minimize their commute time, compared to if a benevolent dictator directed traffic? How can couples be paired so that no two couples wish to swap partners in hindsight? How can you be as successful as the best horse-racing expert at betting on horse races, without knowing anything about horse racing? In this course, we will take an algorithmic perspective on problems in game theory, to solve problems such as the ones listed above. Game theory has applications in a wide variety of settings in which multiple participants with different incentives are placed in the same environment, must interact, and each "player"'s actions affect the others.

    NETS4120001

Past Courses

  • AMCS5999 - Independent Study

    Independent Study allows students to pursue academic interests not available in regularly offered courses. Students must consult with their academic advisor to formulate a project directly related to the student’s research interests. All independent study courses are subject to the approval of the AMCS Graduate Group Chair.

  • AMCS9999 - Ind Study & Research

    Study under the direction of a faculty member.

  • CIS0099 - Ugrad Resrch/Ind Study

    An opportunity for the student to become closely associated with a professor (1) in a research effort to develop research skills and techniques and/or (2) to develop a program of independent in-depth study in a subject area in which the professor and student have a common interest. The challenge of the task undertaken must be consistent with the student's academic level. To register for this course, the student must submit a detailed proposal, signed by the independent study supervisor, to the SEAS Office of Academic Programs (111 Towne) no later than the end of the "add" period. Prerequisite: A maximum of 2 c.u. of CIS 0099 may be applied toward the B.A.S. or B.S.E. degree requirements.

  • CIS2620 - Automata,Comput.& Complx

    This course explores questions fundamental to computer science such as which problems cannot be solved by computers, can we formalize computing as a mathematical concept without relying upon the specifics of programming languages and computing platforms, and which problems can be solved efficiently. The topics include finite automata and regular languages, context-free grammars and pushdown automata, Turing machines and undecidability, tractability and NP-completeness. The course emphasizes rigorous mathematical reasoning as well as connections to practical computing problems such as test processing, parsing, XML query languages, and program verification.

  • CIS3200 - Intro To Algorithms

    How do you optimally encode a text file? How do you find shortest paths in a map? How do you design a communication network? How do you route data in a network? What are the limits of efficient computation? This course gives a comprehensive introduction to design and analysis of algorithms, and answers along the way to these and many other interesting computational questions. You will learn about problem-solving; advanced data structures such as universal hashing and red-black trees; advanced design and analysis techniques such as dynamic programming and amortized analysis; graph algorithms such as minimum spanning trees and network flows; NP-completeness theory; and approximation algorithms.

  • CIS5990 - Master's Indep Study

    For master's students studying a specific advanced subject area in computer and information science. Involves coursework and class presentations. A CIS 5990 course unit will invariably include formally gradable work comparable to that in a CIS 500-level course. Students should discuss with the faculty supervisor the scope of the Independent Study, expectations, work involved, etc.

  • CIS6200 - Adv Top in Mach Learning

    This course covers a variety of advanced topics in machine learning, such as the following: statistical learning theory (statistical consistency properties of surrogate loss minimizing algorithms); approximate inference in probabilistic graphical models (variational inference methods and sampling-based inference methods); structured prediction (algorithms and theory for supervised learning problems involving complex/structured labels); and online learning in complex/structured domains. The precise topics covered may vary from year to year based on student interest and developments in the field.

  • CIS6770 - Adv Tpcs/Algorth & Compl

    This course covers various aspects of discrete algorithms. Graph-theoretic algorithms in computational biology, and randomization and computation; literature in dynamic graph algorithms, approximation algorithms, and other areas according to student interests. Consent of the instructor.

  • CIS7000 - Cis-Topics

    One time course offerings of special interest. Equivalent to a CIS 5XX level course.

  • CIS8990 - PhD Independent Study

    For doctoral students studying a specific advanced subject area in computer and information science. The Independent Study may involve coursework, presentations, and formally gradable work comparable to that in a CIS 5000 or 6000 level course. The Independent Study may also be used by doctoral students to explore research options with faculty, prior to determining a thesis topic. Students should discuss with the faculty supervisor the scope of the Independent Study, expectations, work involved, etc. The Independent Study should not be used for ongoing research towards a thesis, for which the CIS 9990 designation should be used.

  • CIS9990 - Thesis/Diss Research

    For students pursuing advanced research to fulfill PhD dissertation requirements.

  • NETS4120 - Algorithmic Game Theory

    How should an auction for scarce goods be structured if the sellers wish to maximize their revenue? How badly will traffic be snarled if drivers each selfishly try to minimize their commute time, compared to if a benevolent dictator directed traffic? How can couples be paired so that no two couples wish to swap partners in hindsight? How can you be as successful as the best horse-racing expert at betting on horse races, without knowing anything about horse racing? In this course, we will take an algorithmic perspective on problems in game theory, to solve problems such as the ones listed above. Game theory has applications in a wide variety of settings in which multiple participants with different incentives are placed in the same environment, must interact, and each "player"'s actions affect the others.

  • PPE3999 - Independent Study

    Student arranges with a faculty member to pursue a research project on a suitable topic. For more information about research and setting up independent studies, visit: https://ppe.sas.upenn.edu/study/curriculum/independent-studies

  • STAT9950 - Dissertation

  • STAT9990 - Independent Study

    Written permission of instructor and the department course coordinator required to enroll.

In the News

Knowledge @ Wharton

Activity

In the News

Former Levi’s CEO on Revitalizing a Brand — and the Right Way to Wash Jeans

Former Levi’s CEO Chip Bergh talks to Wharton’s Barbara Kahn and Americus Reed about reviving the iconic brand, purpose-driven marketing, and preserving your denim.…Read More

Knowledge @ Wharton - 2024/04/23
All News