See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
John Wright
Quantum State Learning
Quantum Complexity Theory
Property Testing
Approximation Algorithms
About
My research is in theoretical computer science, with an emphasis on quantum computing. More specifically, I work on quantum state learning, quantum complexity theory, property testing, and approximation algorithms.
Before joining UC Berkeley, I was at UT Austin, MIT and Caltech. I received my Ph.D. from Carnegie Mellon University, where I was advised by Ryan O'Donnell. I received my B.Sc. in computer science from UT Austin.
Research Performance Summary
2005-2025
Active Research Span
First Recorded Paper
Analysis of persistent motion patterns using the 3d structure tensor
Year:
2005
Citations:
61
Venue:
2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION
Latest Recorded Paper
Getting help
Year:
2025
Citations:
0
Venue:
N/A
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Wright
Zhang
Yan
Research Impact by Period
Papers
8
Citations
1
Avg. Citations / Paper
0.1
H-Index
1
Papers
31
Citations
1036
Avg. Citations / Paper
33.4
H-Index
13
Papers
45
Citations
2544
Avg. Citations / Paper
56.5
H-Index
20
Papers
39
Citations
24842
Avg. Citations / Paper
637
H-Index
25
Papers
28
Citations
18361
Avg. Citations / Paper
655.8
H-Index
19
Contact and Professional Links
Detected Research Keywords
Principal Component Pursuit
Recognition Sparse Representation
Dense Error Correction
Quadrature Analog Information
Analog Information Converter
Sparse Blind Deconvolution
Face Recognition Sparse
Robust Principal Component
Principal Component Analysis
Rasl Robust Alignment