PhD in Computer Science - Algorithms and Complexity in Irvine United States | University of California Irvine

University of California Irvine | Irvine United States
Visit institution website for more information
Qualification
Doctor of Philosophy
Languages
English
Delivery Mode
On-Campus
Tuition (2025)
USD 26,802
Attendance
Full-time
Full-time Duration
72 months

The field of Computer Science covers both theoretical foundations and practical applications in designing, analyzing, and building computer systems, along with computing's role across various disciplines. Key research domains consist of: (1) artificial intelligence and machine learning, (2) bioinformatics, (3) computer architecture, (4) embedded systems, (5) computer graphics and vision, (6) database systems and information management, (7) multimedia and game development, (8) networking and distributed computing, (9) programming languages and compilers, (10) cybersecurity, privacy, and cryptography, (11) algorithm design and analysis, and (12) scientific computation.

Our research team primarily focuses on algorithm development, explored through multiple perspectives: combinatorial optimization, approximation techniques, online algorithms, randomized and parallel computing, graph algorithms, and algorithmic game theory. Another major focus is computational complexity theory, particularly investigating novel complexity classes that help demonstrate the computational hardness of economic and game-theoretic concepts. Additional theoretical areas we examine include computational geometry, data structure design, geometric graph theory, quantum computation, spectral graph analysis, deep learning theory, cryptographic methods, and market design through online and matching-based approaches.


Destination of Study

Subjects of Study

Language Requirements

English
IELTS 7.0

Qualification Requirements

Applicants will be evaluated on the basis of their prior academic record. Applicants for the M.S. are expected to have a bachelor's degree in computer science or a related field. Ph.D. applicants will additionally be evaluated in their potential for creative research and teaching in Information and Computer Sciences.

Applicants are expected to have (1) skills in computer programming at least equivalent to those obtained in college-level courses in programming and language development, (2) skills in mathematics equivalent to those obtained in complete college-level courses in logic and set theory, analysis, linear algebra and modern algebra, or probability and statistics, (3) data structures, analysis of algorithms, automata theory, or formal languages, and (4) computer architectures.

All applicants are evaluated on the materials submitted: letters of recommendation, official GRE test scores (optional for M.S./Ph.D. in Informatics, M.S./Ph.D. in Software Engineering, the Master of Human Computer Interaction and Design, and the Master of Software Engineering) official college transcripts, statement of purpose, and personal history statement.

An applicant to the M.S./Ph.D. in Informatics, M.S./Ph.D. in Software Engineering, the Master of Human Computer Interaction and Design, or the Master of Software Engineering is strongly encouraged to submit additional material that enriches their application and speaks to the applicant's strengths (e.g., design portfolio, link to GitHub profile, GRE test scores, scholarly papers submitted and/or published, writing samples).

TOEFL iBT minimum score of 80
IELTS - An overall minimum score of 7.0 for admission, with a score of no less than 6.0 on any individual module.
Have a minimum cumulative undergraduate GPA of 3.0

Tuition USD 26,802

Similar programs for you