1. Skip to main content
College of Arts & Sciences
  1. News
    1. Newsletters
    2. Faculty in the Media
    3. Faculty Awards and Recognitions
    4. Student Awards and Recognitions
  2. Events
    1. Department Calendar
    2. Community Activities
    3. Student Groups
  3. Open Positions
  4. Contact
  5. GIVE
Department of Computer Science
  1. About
    1. The Georgetown Difference
    2. Vision
    3. Contact the Department
  2. Academics
    1. Undergraduate Degrees & Programs
      1. Majors and Minors
      2. Accelerated M.S. (B.S./M.S.) Program
      3. Frequently Asked Questions (Undergraduate)
      4. Prerequisite Structure for Undergraduate Courses
      5. Undergraduate Research
      6. Learning Goals for Computer Science Undergraduates
      7. Integrated Writing in Computer Science
      8. Senior Theses
    2. Graduate Degrees & Programs
      1. Master of Science in Computer Science
      2. Ph.D. in Computer Science
      3. Graduate Program Handbook
      4. Graduate Course Buckets
      5. FAQ for Prospective Applicants
      6. FAQ for Current Students
    3. Accelerated M.S. (B.S./M.S.) Program
    4. Post-Baccalaureate Certificate in Computer Science
    5. Honor Policy for Computer Science Courses
    6. Course Numbering System
  3. Research
    1. Areas
      1. Theory and Algorithms
      2. Artificial Intelligence
      3. Data and Information Systems
      4. Security, Privacy, and Cryptography
      5. Systems, Networking, and Architecture
      6. Computing and Society
    2. Undergraduate Research
      1. Senior Theses
    3. Graduate Theses & Dissertations
    4. Research News
  4. People
    1. Faculty
    2. Affiliated Faculty
    3. Ph.D. Students and Alumni
    4. Visiting Faculty and Postdoctoral Researchers
  5. Admissions
    1. A.B./B.S. in CS
    2. Post-Bacc in CS
    3. Accelerated M.S. in CS
    4. M.S. in CS
    5. Ph.D. in CS
Department of Computer Science
  1. About
    1. The Georgetown Difference
    2. Vision
    3. Contact the Department
  2. Academics
    1. Undergraduate Degrees & Programs
      1. Majors and Minors
      2. Accelerated M.S. (B.S./M.S.) Program
      3. Frequently Asked Questions (Undergraduate)
      4. Prerequisite Structure for Undergraduate Courses
      5. Undergraduate Research
      6. Learning Goals for Computer Science Undergraduates
      7. Integrated Writing in Computer Science
      8. Senior Theses
    2. Graduate Degrees & Programs
      1. Master of Science in Computer Science
      2. Ph.D. in Computer Science
      3. Graduate Program Handbook
      4. Graduate Course Buckets
      5. FAQ for Prospective Applicants
      6. FAQ for Current Students
    3. Accelerated M.S. (B.S./M.S.) Program
    4. Post-Baccalaureate Certificate in Computer Science
    5. Honor Policy for Computer Science Courses
    6. Course Numbering System
  3. Research
    1. Areas
      1. Theory and Algorithms
      2. Artificial Intelligence
      3. Data and Information Systems
      4. Security, Privacy, and Cryptography
      5. Systems, Networking, and Architecture
      6. Computing and Society
    2. Undergraduate Research
      1. Senior Theses
    3. Graduate Theses & Dissertations
    4. Research News
  4. People
    1. Faculty
    2. Affiliated Faculty
    3. Ph.D. Students and Alumni
    4. Visiting Faculty and Postdoctoral Researchers
  5. Admissions
    1. A.B./B.S. in CS
    2. Post-Bacc in CS
    3. Accelerated M.S. in CS
    4. M.S. in CS
    5. Ph.D. in CS
  1. News
    1. Newsletters
    2. Faculty in the Media
    3. Faculty Awards and Recognitions
    4. Student Awards and Recognitions
  2. Events
    1. Department Calendar
    2. Community Activities
    3. Student Groups
  3. Open Positions
  4. Contact
  5. GIVE
News Story

Sam King successfully defends his Ph.D. dissertation

  1. Facebook
  2. LinkedIn
  3. X
  4. E-mail

Sam King (advisors: Sasha Golovnev and Jeremy Fineman) successfully defended his Ph.D. dissertation “Time vs Space Trade-offs with Complexity-Theoretic Applications”.

Dr. Sam King
Tagged
Dissertation
Theory and Algorithms
Department of Computer Science
  1. LinkedIn
  2. YouTube
  3. Bluesky
College of Arts & Sciences

335 Saint Mary's Hall

37th and O Streets, NW
Washington, DC 20057-1232

Phone number P. 202-687-5874

  1. Privacy Policy
  2. Copyright
  3. Accessibility
  4. Notice of Non-Discrimination

© 2026 College of Arts & Sciences

  1. LinkedIn
  2. YouTube
  3. Bluesky
Department of Computer ScienceCollege of Arts & Sciences

335 Saint Mary's Hall

37th and O Streets, NW
Washington, DC 20057-1232

Phone number P. 202-687-5874

  1. Privacy Policy
  2. Copyright
  3. Accessibility
  4. Notice of Non-Discrimination

© 2026 College of Arts & Sciences