Prof. Paul Valiant — Research Profile
Purdue University · Department of Computer Science
Graduate application deadlines
Department of Computer Science
PhD in Computer Science
Fall 2027Application deadline
Dec 1, 2026
No year on the page — check the original to confirm these dates are for this cycle.
Source: cs.purdue.eduChecked Nov 2, 2026MS in Computer Science
Fall 2027Application deadline
Dec 1, 2026
No year on the page — check the original to confirm these dates are for this cycle.
Source: cs.purdue.eduChecked Nov 2, 2026
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Paul Valiant at Purdue University Department of Computer Science lists Artificial Intelligence, Machine Learning, Natural Language Processing, Theory of Computing, Algorithms, Quantum Computing as their registered research area.
Research keywords
Recent papers
- Quasipolynomial Trace ReconstructionPreprintarXiv (Cornell University) · Jul 5
- The Median is Easier than it Looks: Approximation with a Constant-Depth, Linear-Width ReLU NetworkPreprintarXiv (Cornell University) · Feb 6
- New Bounds for Circular Trace ReconstructionPreprintarXiv (Cornell University) · Dec 2, 2025
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Algorithms and Data Compression
William Kuszmaul Lab
Carnegie Mellon University · Computer Science Department
Incremental Open Addressing Has No Time-Space TradeoffNewPreprintarXiv (Cornell University) · Nov 3Guy Blelloch Lab
Carnegie Mellon University · Computer Science Department
Dynamic Entropy-Encoded Arrays in O(1) Time with Nearly Optimal SpacePreprintarXiv (Cornell University) · Aug 6Houman Owhadi Lab
California Institute of Technology · Computing + Mathematical Sciences
Bridging Machine Learning and Algorithmic Information Theory, Part VII: Algorithmic Information Kernels and Kernel Discrepancies on Countable SpacesEntropy · Oct 1
Other labs in this department
- Abulhair Saparov Lab
Computational Science and Engineering, Artificial Intelligence, Machine Learning, Natural Language Processing, Bioinformatics and Computational Biology, Distributed Systems
- Ahmed Qureshi Lab
Robotics and Computer Vision, Artificial Intelligence, Machine Learning, Natural Language Processing
- Alexandros Psomas Lab
Artificial Intelligence, Machine Learning, Natural Language Processing, Theory of Computing, Algorithms, Quantum Computing
- Alex Pothen Lab
Computational Science and Engineering, Bioinformatics and Computational Biology
- Ananth Grama Lab
Computational Science and Engineering, Bioinformatics and Computational Biology, Distributed Systems
- Aniket Bera Lab
Graphics, Visualization, Geometric Modeling, Robotics and Computer Vision, Artificial Intelligence, Machine Learning, Natural Language Processing, Human-Computer Interaction