AI 2000计算理论领域学者排名每年选出前10名学者为“最具影响力学者”，前11-100名学者为“最具影响力学者提名”。该名录旨在表彰推动计算理论领域进步和创新的杰出学者。
我们会持续优化排名的产品和数据。如果您对产品和数据有合作意向，或者有任何问题和建议，请联系我们：aiopen@aminer.cn。
查查你的排名:
1
7
Ising Model
Conformal Invariance
Scaling Limit
Conformal Field Theory
Scaling Limits
得分：2k
2
7
得分：2k
4
1
Linear Program
Convex Optimization
Interior Point Method
Differential Privacy
Sampling
得分：2k
5
7
Lower Bound
Distributed Computing
Graph Algorithms
Time Complexity
Random Walk
得分：2k
6
2
Maximum Flow
Linear Program
Interior Point Method
Linear Systems
Stationary Distribution
得分：2k
7
56
Error-correcting Codes
Key Derivation
Fuzzy Extractors
Secure Sketches
Error-tolerance
得分：1k
8
5
Semidefinite Programming
Unique Games Conjecture
Computational Complexity
Approximation Algorithms
Unique Games
得分：1k
10
8
得分：1k
11
33
Stationary Distribution
Theory
Algorithms
Interior Point Methods
Sparse, Structured, And Very Large Systems
得分：1k
12
3
Regret Minimization
Stochastic Gradient Descent
Spectral Sparsification
Gradient Descent
Time Complexity
得分：1k
13
6
得分：1k
14
42
Expander Decomposition
Maximum Flow
Dynamic Graph Algorithms
Data Structures
Graph Algorithms
得分：1k
15
8
Differential Privacy
Cooperative Jamming
Gaussian Noise
Noise Forwarding
Deaf Cooperation
得分：1k
16
4
Pac Learning
Uniform Distribution
Membership Query
Differential Privacy
Agnostic Learning
得分：1k
17
11
Differential Privacy
Computer Science
Machine Learning
Local Differential Privacy
Privacy
得分：1k
18
17
Zero Knowledge
Secure Computation
Cryptography
Computational Complexity
Zero Knowledge Proof
得分：1k
20
1
Matrix Multiplication
Fine-grained Complexity
Approximation Algorithms
Time Algorithm
Weighted Graph
得分：1k
21
19
Standard Model
Public Key
Attribute-based Encryption
Private Key
Attribute Based Encryption
得分：1k
22
8
Polynomial Threshold Function
Polynomial Threshold Functions
Computational Complexity
Pseudorandom Generator
Gaussian Distribution
得分：1k
24
24
Quantum Algorithms
Quantum Query Complexity
Query Complexity
Communication Complexity
Hamiltonian Simulation
得分：1k
25
3
Approximation Algorithm
Convex Body
Computer Science
Random Walk
Lower Bound
得分：1k
26
17
得分：1k
27
26
Hardness Of Approximation
Computational Complexity
PCP
Fourier Analysis
Property Testing
得分：1k
28
17
Homomorphic Encryption
Public Key Encryption
Cryptography
Fully Homomorphic Encryption
Functional Encryption
得分：1k
30
1
Circuit Complexity
Satisfiability
Lower Bound
Computational Complexity
Matrix Multiplication
得分：986
31
11
Lower Bound
Proof Complexity
Communication Complexity
Computational Complexity
Lower Bounds
得分：986
32
27
Sum-of-squares
Lower Bounds
Computational Complexity
Robust Statistics
Lifting Theorems
得分：975
33
12
得分：975
34
8
Data Structure
Dynamic Graph Algorithms
Web Search Engine
Algorithms
Computer Science
得分：974
35
38
Semidefinite Programming
Sum Of Squares Method
Tensor Decomposition
Average-case Hardness
Information-computation Gaps
得分：956
36
11
得分：939
37
37
Linear System Solvers
Random Spanning Trees
Preconditioning
Sdd Linear Systems
Algorithms
得分：934
38
7
Differential Privacy
Machine Learning
Computational Complexity
Matrix Completion
Upper Bound
得分：910
39
21
Communication Complexity
Edit Distance
Computational Complexity
Revenue Monotonicity
Approximate Nash Equilibria
得分：903
40
22
Public Key
Secret Key
Indistinguishability Obfuscation
Communication Complexity
Cryptography
得分：886
41
28
Distributed Graph Algorithms
Log N
Maximal Independent Set
Distributed Algorithms
Congested Clique
得分：870
42
66
Quantum Algorithm
Quantum Algorithms
Quantum Signal Processing
Contact Process
Power Series
得分：857
43
33
Boolean Function
Boolean Functions
Computational Complexity
Lower Bound
Uniform Distribution
得分：853
44
20
Obfuscation
Indistinguishability Obfuscation
Cryptography
Zero-knowledge
Succinct Non-interactive Argument
得分：828
46
22
Hypervolume Indicator
Fine-grained Complexity
Computational Geometry
Multiobjective Optimization
Approximation
得分：813
47
7
Lower Bound
Computational Complexity
Communication Complexity
Computer Science
Upper Bound
得分：801
49
1
Approximation Algorithms
Approximation Algorithm
Computer Science
Linear Programming
Scheduling
得分：791
55
18
Spectral Graph Theory
Spectral Sparsification
Undirected Graph
Laplacian
Stationary Distribution
得分：740
56
4
得分：739
57
18
得分：738
58
19
Cryptography
Computational Complexity
Pseudorandom Generator
One-way Function
Pseudo Random Function
得分：714
59
45
Approximation Algorithms
Approximation Algorithm
Salesman Problem
Randomized Rounding
Constant Factor
得分：701
60
36
Quantum Optics
Quantum Mechanics
Quantum Nonlocality
Quantum Communication
Quantum Information
得分：695
61
80
Delegation
Interactive Proofs
Property Testing
Computational Complexity
Zero-knowledge Protocols
得分：693
62
40
Quantum Computing
Quantum Computer
Computational Complexity
Quantum Physics
Quantum Mechanics
得分：689
63
73
Approximation Theory
Graph Sparsification
Vertex Cover
Discrete Mathematics
Balanced Separator
得分：688
64
25
得分：687
65
22
得分：684
66
29
Approximation Algorithm
Log N
Computational Complexity
Approximation Algorithms
Approximation Ratio
得分：680
67
64
Permanent
High-dimensional Expanders
Approximation Algorithm
Perfect Matching
Log-concave Polynomials
得分：667
69
9
Polynomials
Lower Bound
Computational Complexity
Weight Distribution
Communication Complexity
得分：649
70
23
得分：644
71
9
Computational Complexity
Zero Knowledge
Differential Privacy
Cryptography
Polynomial Time
得分：643
72
25
Lattices
Closest Vector Problem
Lattice Problems
CVP
Fine-grained Complexity
得分：633
73
19
得分：632
76
17
Data Structure
Compressed Sensing
Sparse Recovery
Computational Complexity
Pattern Matching
得分：626
77
15
Cryptography
Non-malleable Codes
Lattices
Shortest Vector Problem
Lattice Problems
得分：626
78
37
得分：617
80
59
Lattices
Computational Complexity
Computer Science
Communication Complexity
Hardness Of Approximation
得分：609
81
Tensor Decomposition
Generalization Bounds
Deep Learning Theory
Deep Learning
Communication Complexity
得分：601
82
29
得分：600
84
14
Quantum Physics
Lower Bound
Quantum Computing
Quantum Algorithm
Computational Complexity
得分：580
85
37
Parallel Repetition
Indistinguishability Obfuscation
Fiat-shamir Heuristic
Randomized Encodings
Delegation Of Computation
得分：577
86
14
Computational Complexity
Pseudorandom Generator
Halfspaces
Log N
Pseudorandom Generators
得分：577
87
19
Approximation Algorithm
Hardness Of Approximation
Approximation Algorithms
Log N
Log Log N
得分：567
88
Cryptography
Indistinguishability Obfuscation
One-way Function
One Way Function
Non-malleable Commitment
得分：565
90
得分：564
91
10
Semidefinite Programming
Unique Games Conjecture
Hardness Of Approximation
Constraint Satisfaction Problem
Approximation Algorithms
得分：564
92
73
得分：553
93
22
Computer Science
Price Of Anarchy
Nash Equilibrium
Theoretical Computer Science
Network Design
得分：549
94
5
Boolean Function
Computational Learning Theory
Pac Learning
Computational Complexity
Lower Bound
得分：541
96
35
Polynomial Time Algorithm
Stochastic Context-free Grammar
Time Polynomial
Fixed Point Solution
Multivariate System
得分：536
97
13
Quantum Physics
Quantum Information
Quantum Channel
Quantum Computing
Quantum Information Theory
得分：531
98
24
Social Networks
Dimensionality Reduction
Leverage Score Sampling
Low-rank Approximation
Leverage Scores
得分：530
99
95
Linear Program
Interior Point Method
Data Structures
Nearly Linear Time
Reachability
得分：528
1
7
Ising Model
Conformal Invariance
Scaling Limit
Conformal Field Theory
Scaling Limits
得分：2k
2
7
得分：2k
4
1
Linear Program
Convex Optimization
Interior Point Method
Differential Privacy
Sampling
得分：2k
5
7
Lower Bound
Distributed Computing
Graph Algorithms
Time Complexity
Random Walk
得分：2k
6
2
Maximum Flow
Linear Program
Interior Point Method
Linear Systems
Stationary Distribution
得分：2k
7
56
Error-correcting Codes
Key Derivation
Fuzzy Extractors
Secure Sketches
Error-tolerance
得分：1k
8
5
Semidefinite Programming
Unique Games Conjecture
Computational Complexity
Approximation Algorithms
Unique Games
得分：1k
10
8
得分：1k
11
33
Stationary Distribution
Theory
Algorithms
Interior Point Methods
Sparse, Structured, And Very Large Systems
得分：1k
12
3
Regret Minimization
Stochastic Gradient Descent
Spectral Sparsification
Gradient Descent
Time Complexity
得分：1k
13
6
得分：1k
14
42
Expander Decomposition
Maximum Flow
Dynamic Graph Algorithms
Data Structures
Graph Algorithms
得分：1k
15
8
Differential Privacy
Cooperative Jamming
Gaussian Noise
Noise Forwarding
Deaf Cooperation
得分：1k
16
4
Pac Learning
Uniform Distribution
Membership Query
Differential Privacy
Agnostic Learning
得分：1k
17
11
Differential Privacy
Computer Science
Machine Learning
Local Differential Privacy
Privacy
得分：1k
18
17
Zero Knowledge
Secure Computation
Cryptography
Computational Complexity
Zero Knowledge Proof
得分：1k
20
1
Matrix Multiplication
Fine-grained Complexity
Approximation Algorithms
Time Algorithm
Weighted Graph
得分：1k
21
19
Standard Model
Public Key
Attribute-based Encryption
Private Key
Attribute Based Encryption
得分：1k
22
8
Polynomial Threshold Function
Polynomial Threshold Functions
Computational Complexity
Pseudorandom Generator
Gaussian Distribution
得分：1k
24
24
Quantum Algorithms
Quantum Query Complexity
Query Complexity
Communication Complexity
Hamiltonian Simulation
得分：1k
25
3
Approximation Algorithm
Convex Body
Computer Science
Random Walk
Lower Bound
得分：1k
26
17
得分：1k
27
26
Hardness Of Approximation
Computational Complexity
PCP
Fourier Analysis
Property Testing
得分：1k
28
17
Homomorphic Encryption
Public Key Encryption
Cryptography
Fully Homomorphic Encryption
Functional Encryption
得分：1k
30
1
Circuit Complexity
Satisfiability
Lower Bound
Computational Complexity
Matrix Multiplication
得分：986
31
11
Lower Bound
Proof Complexity
Communication Complexity
Computational Complexity
Lower Bounds
得分：986
32
27
Sum-of-squares
Lower Bounds
Computational Complexity
Robust Statistics
Lifting Theorems
得分：975
33
12
得分：975
34
8
Data Structure
Dynamic Graph Algorithms
Web Search Engine
Algorithms
Computer Science
得分：974
35
38
Semidefinite Programming
Sum Of Squares Method
Tensor Decomposition
Average-case Hardness
Information-computation Gaps
得分：956
36
11
得分：939
37
37
Linear System Solvers
Random Spanning Trees
Preconditioning
Sdd Linear Systems
Algorithms
得分：934
38
7
Differential Privacy
Machine Learning
Computational Complexity
Matrix Completion
Upper Bound
得分：910
39
21
Communication Complexity
Edit Distance
Computational Complexity
Revenue Monotonicity
Approximate Nash Equilibria
得分：903
40
22
Public Key
Secret Key
Indistinguishability Obfuscation
Communication Complexity
Cryptography
得分：886
41
28
Distributed Graph Algorithms
Log N
Maximal Independent Set
Distributed Algorithms
Congested Clique
得分：870
42
66
Quantum Algorithm
Quantum Algorithms
Quantum Signal Processing
Contact Process
Power Series
得分：857
43
33
Boolean Function
Boolean Functions
Computational Complexity
Lower Bound
Uniform Distribution
得分：853
44
20
Obfuscation
Indistinguishability Obfuscation
Cryptography
Zero-knowledge
Succinct Non-interactive Argument
得分：828
46
22
Hypervolume Indicator
Fine-grained Complexity
Computational Geometry
Multiobjective Optimization
Approximation
得分：813
47
7
Lower Bound
Computational Complexity
Communication Complexity
Computer Science
Upper Bound
得分：801
49
1
Approximation Algorithms
Approximation Algorithm
Computer Science
Linear Programming
Scheduling
得分：791
55
18
Spectral Graph Theory
Spectral Sparsification
Undirected Graph
Laplacian
Stationary Distribution
得分：740
56
4
得分：739
57
18
得分：738
58
19
Cryptography
Computational Complexity
Pseudorandom Generator
One-way Function
Pseudo Random Function
得分：714
59
45
Approximation Algorithms
Approximation Algorithm
Salesman Problem
Randomized Rounding
Constant Factor
得分：701
60
36
Quantum Optics
Quantum Mechanics
Quantum Nonlocality
Quantum Communication
Quantum Information
得分：695
61
80
Delegation
Interactive Proofs
Property Testing
Computational Complexity
Zero-knowledge Protocols
得分：693
62
40
Quantum Computing
Quantum Computer
Computational Complexity
Quantum Physics
Quantum Mechanics
得分：689
63
73
Approximation Theory
Graph Sparsification
Vertex Cover
Discrete Mathematics
Balanced Separator
得分：688
64
25
得分：687
65
22
得分：684
66
29
Approximation Algorithm
Log N
Computational Complexity
Approximation Algorithms
Approximation Ratio
得分：680
67
64
Permanent
High-dimensional Expanders
Approximation Algorithm
Perfect Matching
Log-concave Polynomials
得分：667
69
9
Polynomials
Lower Bound
Computational Complexity
Weight Distribution
Communication Complexity
得分：649
70
23
得分：644
71
9
Computational Complexity
Zero Knowledge
Differential Privacy
Cryptography
Polynomial Time
得分：643
72
25
Lattices
Closest Vector Problem
Lattice Problems
CVP
Fine-grained Complexity
得分：633
73
19
得分：632
76
17
Data Structure
Compressed Sensing
Sparse Recovery
Computational Complexity
Pattern Matching
得分：626
77
15
Cryptography
Non-malleable Codes
Lattices
Shortest Vector Problem
Lattice Problems
得分：626
78
37
得分：617
80
59
Lattices
Computational Complexity
Computer Science
Communication Complexity
Hardness Of Approximation
得分：609
81
Tensor Decomposition
Generalization Bounds
Deep Learning Theory
Deep Learning
Communication Complexity
得分：601
82
29
得分：600
84
14
Quantum Physics
Lower Bound
Quantum Computing
Quantum Algorithm
Computational Complexity
得分：580
85
37
Parallel Repetition
Indistinguishability Obfuscation
Fiat-shamir Heuristic
Randomized Encodings
Delegation Of Computation
得分：577
86
14
Computational Complexity
Pseudorandom Generator
Halfspaces
Log N
Pseudorandom Generators
得分：577
87
19
Approximation Algorithm
Hardness Of Approximation
Approximation Algorithms
Log N
Log Log N
得分：567
88
Cryptography
Indistinguishability Obfuscation
One-way Function
One Way Function
Non-malleable Commitment
得分：565
90
得分：564
91
10
Semidefinite Programming
Unique Games Conjecture
Hardness Of Approximation
Constraint Satisfaction Problem
Approximation Algorithms
得分：564
92
73
得分：553
93
22
Computer Science
Price Of Anarchy
Nash Equilibrium
Theoretical Computer Science
Network Design
得分：549
94
5
Boolean Function
Computational Learning Theory
Pac Learning
Computational Complexity
Lower Bound
得分：541
96
35
Polynomial Time Algorithm
Stochastic Context-free Grammar
Time Polynomial
Fixed Point Solution
Multivariate System
得分：536
97
13
Quantum Physics
Quantum Information
Quantum Channel
Quantum Computing
Quantum Information Theory
得分：531
98
24
Social Networks
Dimensionality Reduction
Leverage Score Sampling
Low-rank Approximation
Leverage Scores
得分：530
99
95
Linear Program
Interior Point Method
Data Structures
Nearly Linear Time
Reachability
得分：528