Skip to content

Menu

Princeton Engineering — Home

Search

About
School Information
Overview
Your first points of contact with Princeton Engineering
Leadership and Staff
Meet our administrative team
Leadership Council
Accomplished leaders who serve as advisors to the dean
Princeton Engineers
Celebrating our community
By the Numbers
Brief facts about the school
New Buildings
New buildings will enable greater impact
Serving our Nation and World
Read about innovations that improved lives and drove economic growth
Information for
Prospective Students
Why become a Princeton Engineer
Corporate Partners
Research partnerships, licensing, and recruiting
Entrepreneurs
Helping students turn inspiration into action
Alumni
Stay connected to Princeton Engineering
Visitors
Directions, and tour information
Undergraduate Studies
General information
Overview
Rigorous foundation, hands-on experience, liberal arts context
Admission and Tours
Sign up for a tour
Admissions & Tours Overview
Prospective Students FAQ
Guidance for high school students
Academics
Six departments offer BSE degrees; one also offers A.B
Academics Overview
ABET Accreditation
Minors and Certificate programs
For current students
Advising
We are here to help
Advising Overview
First-Year Advising
Degree Requirements
Q and A About the First Year in Engineering
Faculty Advisers and Interactors
Faculty Advisers
Engineering Interactors
Changing your Degree Candidacy
Rising Sophomore FAQ
Senior Thesis/Independent Work Funding
Summer Course Information
Study Abroad
Careers
What do engineering students go on to do?
Careers Overview
Science and Technology Job Fair
Student Organizations
Sixteen groups create community around special interests
Social Life
Life outside the EQuad is key to your growth
Summer Research Experiences
Prepare yourself for graduate school and professional opportunities
Graduate
General information
Overview
Learn to push the boundaries of your field and lead projects
Academic Pathways
Meet faculty and grad students, learn about applying
Pathways to Graduate School for Rising College Seniors
Princeton Pathway into the Academy Program
Degrees and Research
Doctoral programs in six departments cover 40 specialties
Princeton Engineers
Profiles of current graduate students
Funding
Every Ph.D. student receives full funding
Fellowships
Supplemental resources for your graduate research career
For prospective students
Student Organizations
Several groups cater specifically to engineering grad students
Social Life
An array of opportunities, plus proximity to NYC, Philly
Careers
Many paths beyond grad school
FAQ
Your questions answered
Resources for Current Students
Programs to support your academic goals
Departments
Chemical and Biological Engineering
Advancing human health, energy, materials science, and industrial processes
Civil and Environmental Engineering
Fundamental insights into the built and natural environments, and interactions between the two
Computer Science
Leading the field through foundational theory, applications, and societal impact
Electrical and Computer Engineering
Improving human health, energy systems, computing and communications, and security
Mechanical and Aerospace Engineering
Solving problems in energy, combustion, fluids, lasers, materials science, robotics and control systems, and nuclear security
Operations Research and Financial Engineering
Developing mathematical and computational tools for making decisions under uncertainty
Centers & Initiatives
AI at Princeton
Nimble, high-intensity research teams across engineering, science, social science, and humanities
Andlinger Center for Energy and the Environment
Decarbonizing the world while increasing energy access worldwide
Center for Information Technology Policy
Promoting informed discussion of digital technologies and their role in society
DeCenter
Exploring a wide range of decentralized technologies and their implications for society
Keller Center for Innovation in Engineering Education
Enabling students and faculty across Princeton to realize their aspirations for addressing societal challenges
Omenn-Darling Bioengineering Institute
Interdisciplinary research on cellular, device and computational bioengineering
Metropolis Initiative
Innovations to make cities more sustainable, resilient, and equitable
NextG
Creating the intelligent networks of the future
Princeton Materials Institute
Multidisciplinary research driving advances in materials science and photonics
Princeton Quantum Initiative
Taking a ‘full-stack’ approach to advancing quantum information science
Princeton Robotics
Advancing innovative, safe, and ethical use of robotic systems
Clusters of Excellence
Eleven newly formed research groups exploring emerging ideas
Diversity & Inclusion
General Information
Diversity and Inclusion
Our commitment to diversity and inclusion
Diversity Dashboard
Demographic information and trends
Resources
Diversity and Inclusion Programs and Resources
Fostering greater diversity in science and engineering
Diversity and Inclusion Events
Professional, social opportunities for the Princeton community
Newsletter Archive
Quarterly publication of the Office of Diversity and Inclusion at Princeton Engineering
More
Resources
Resources
Tools and policies for faculty and staff
Policies and Procedures
Policy Overview
Poster Policy
Resource Recovery Program
Gas Cylinders
Lab Coats
Machine Shop Request Form
Mailroom, Shipping and Receiving
Nitrogen Policy
Pet Policy and Guidelines
Vehicle Reservations
Safety
Overview
Roles and Responsibilities
Emergency Response
Illness and Injury Reporting
Dale Grieb Safety Award
Safety Handbook
Guidelines for Student Organizations,
Funding
Funding Overview
Clusters of Excellence
Innovation Grants
Seed Grants
Grant writing and Funding Resources
William Pierson Field Fund for Visiting Lecturers
Travel funds
Diversity and Inclusion Initiatives
William R. Kenan, Jr. Visiting Professorship for Distinguished Teaching
Federal Research Funding Guides
Recognition and Awards
SEAS Recognitions and Awards Overview
Graduate Student Awards for Excellence
Distinguished Service Award
Distinguished Teacher Award
Excellence in Mentoring Award
Junior Faculty Award
Tiger and Spot Award
Tiger Works
Overview
General Safety
Policies and Procedures
Quick links
Faculty Directory
Browse and filter our faculty list
Jobs
See open faculty positions across engineering and applied science
Contact
A dean’s welcome and key points of contact
Visit
Directions and a map
News and Events
News
A filterable listing of news and features
Events
Upcoming events across the school
Podcasts
A deeper look at the research from our faculty, students and alumni
EQuad Magazine
Our semiannual news magazine
Media Inquiries
Information for journalists

Search for:

Graphs, Optimization, Geometry, and Fast Algorithms

Yang Liu, Stanford University

Monday, April 10, 2023
12:30 pm
Computer Science Building, 105

CS Department Colloquium Series

See event website for additional details and how to view or participate.

Sponsors

Computer Science

Computer Science

Leading the field through foundational theory, applications, and societal impact

School of Engineering & Applied Science

School of Engineering and Applied Science

Princeton, New Jersey 08544

Engineering Newsletter Signup

Diversity and Non-Discrimination

Princeton University is committed to equal opportunity and non-discrimination. To maximize excellence, we seek talent from all segments of American society and the world, and we take steps to ensure everyone at Princeton can thrive while they are here. That is the sole rationale and purpose of our diversity and inclusion programs, all of which are voluntary and open to all, and which comply with federal and state non-discrimination laws. Princeton does not discriminate on the basis of race, sex, ethnicity, color, national origin, religion, disability, or any other protected characteristic, and Princeton does not provide special benefits or preferential treatment on the basis of a protected characteristic.

Accessibility Help

© 2024 The Trustees of Princeton University

Princeton, New Jersey 08544 United States

Operator: (609) 258-3000

Copyright Infringement

Princeton University