1

Theoretical Computer Science Jobs in California (NOW HIRING)

Strong foundation in mathematics and theoretical computer science, such as linear algebra, calculus, graph theory, computational geometry, combinatorial optimization algorithms, stochastic processes ...

Strong foundation in mathematics and theoretical computer science, such as linear algebra, calculus, graph theory, computational geometry, combinatorial optimization algorithms, stochastic processes ...

next page

Showing results 1-20

Theoretical Computer Science information

See California salary details

$10.9K

$125K

$168.8K

How much do theoretical computer science jobs pay per year?

As of Jul 2, 2026, the average yearly pay for theoretical computer science in California is $124,954.00, according to ZipRecruiter salary data. Most workers in this role earn between $90,800.00 and $151,000.00 per year, depending on experience, location, and employer.

What is theoretical computer science?

Theoretical computer science is a branch of computer science that focuses on understanding the fundamental principles and mathematical foundations of computation. It includes areas such as algorithms, computational complexity, automata theory, and formal languages, often requiring strong mathematical and analytical skills. Professionals in this field analyze the limits of what computers can solve and develop models to improve computational efficiency.

What are the key skills and qualifications needed to thrive in the Theoretical Computer Science position, and why are they important?

To thrive in Theoretical Computer Science, a strong background in mathematics, algorithms, and computational theory is essential, usually backed by an advanced degree such as a master's or PhD in computer science or a related field. Familiarity with formal verification tools, mathematical modeling software, and programming languages like Python or C++ is often required. Critical thinking, analytical reasoning, and effective written communication are standout soft skills for this role. These competencies are vital for developing rigorous proofs, articulating complex concepts, and contributing meaningful insights to the field.

What is the highest paying job in computer science?

In computer science, roles such as machine learning engineer, data scientist, and software architect tend to have the highest salaries, often exceeding six figures annually. These positions typically require advanced skills in algorithms, programming, and sometimes specialized certifications or experience with large-scale systems.

What are typical responsibilities for someone working in Theoretical Computer Science?

Theoretical Computer Science professionals often spend their days conducting original research, developing new algorithms, and analyzing computational problems from a mathematical perspective. They may collaborate closely with other researchers in interdisciplinary teams, attend academic conferences, and contribute to scholarly publications. While much of the work is individual and highly focused, regular interaction with collaborators and the broader academic community is common. This role can also involve mentoring students and engaging in peer review, making it both intellectually stimulating and highly collaborative.

What jobs can you do with theoretical computer science?

Theoretical computer science graduates can pursue roles such as research scientists, algorithm engineers, cryptographers, and data scientists. These positions often require strong analytical skills, knowledge of algorithms, and programming proficiency in languages like Python or C++, with opportunities in academia, industry, and government research labs.

Is computer science dead due to AI?

Theoretical computer science remains a fundamental field that underpins AI development, algorithms, and computational theory. AI advances create new research challenges and job opportunities for computer scientists skilled in areas like algorithms, machine learning, and data structures.

What is a Theoretical Computer Science job?

A Theoretical Computer Science job focuses on studying the fundamental principles of computation, algorithms, complexity, and mathematical models of computing. Professionals in this field work on problems related to computational efficiency, cryptography, machine learning theory, and formal methods. They often conduct research in academia, develop new algorithms, or contribute to cutting-edge technology in industry. These roles typically require strong mathematical skills and expertise in logic, discrete mathematics, and algorithm design.

What are the most commonly searched types of Theoretical Computer Science jobs in California? The most popular types of Theoretical Computer Science jobs in California are:
What are popular job titles related to Theoretical Computer Science jobs in California? For Theoretical Computer Science jobs in California, the most frequently searched job titles are:
What job categories do people searching Theoretical Computer Science jobs in California look for? The top searched job categories for Theoretical Computer Science jobs in California are:
What cities in California are hiring for Theoretical Computer Science jobs? Cities in California with the most Theoretical Computer Science job openings:
Infographic showing various Theoretical Computer Science job openings in California as of June 2026, with employment types broken down into 100% Full Time. Highlights an 100% In-person job distribution, with an average salary of $124,954 per year, or $60.1 per hour.
Software Engineer Intern - Generalist

Software Engineer Intern - Generalist

pony.ai

Fremont, CA

$7.0K - $10K/mo

Other

Posted 4 days ago


Job description

Founded in 2016 in Silicon Valley, Pony.ai has quickly become a global leader in autonomous mobility and is a pioneer in extending autonomous mobility technologies and services at a rapidly expanding footprint of sites around the world. Operating Robotaxi, Robotruck and Personally Owned Vehicles (POV) business units, Pony.ai is an industry leader in the commercialization of autonomous driving and is committed to developing the safest autonomous driving capabilities on a global scale. Pony.ai's leading position has been recognized, with CNBC ranking Pony.ai #10 on its CNBC Disruptor list of the 50 most innovative and disruptive tech companies of 2022. In June 2023, Pony.ai was recognized on the XPRIZE and Bessemer Venture Partners inaugural "XB100" 2023 list of the world's top 100 private deep tech companies, ranking #12 globally. As of August 2023, Pony.ai has accumulated nearly 21 million miles of autonomous driving globally. Pony.ai went public at NASDAQ in November 2024.

Responsibility
  • Design and implement algorithms and evaluation metrics to drive core AI decision-making.
  • Build scalable data pipelines and toolchains for large-scale data ingestion, batch processing, and evaluation.
  • Design system-level evaluation metrics, testing frameworks, and simulation environments across business components.

Requirements

  • Strong programming skills in C/C++, Python, and software design
  • Strong foundation in mathematics and theoretical computer science, such as linear algebra, calculus, graph theory, computational geometry, combinatorial optimization algorithms, stochastic processes, and complexity analysis.
  • Possessing solid engineering discipline, or demonstrating strong interest and potential in building large-scale systems, with the ability to maximize performance while keeping complexity and cost to a minimum.
  • Pursueing a BS/MS or Ph.D in Computer Science or a related field
  • Experience in large data set processing and familiarity with real time systems
  • Solid experience in a fast-paced and structured engineering environment
  • Full stack experience including both front end and back end is preferred
  • Statistics analysis experience is preferred

Note

  • The position is rolling-based and can start anytime.
  • This position is fully onsite in Fremont, at least 3 months.

Compensation

  • Master: $7000/month
  • PhD: $10,000/month

Please click here for our privacy disclosure.