Scholar
Shang-Hua Teng
Google Scholar ID: JknkZcQAAAAJ
University Professor of Computer Science and Math, USC
algorithms
complexity theory
game theory
network science
optimization
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
20,358
H-index
66
i10-index
168
Publications
20
Co-authors
0
Publications
8 items
Algorithmic Principles For Multiclass Learning Are Hard To Come By: Limits of Regularization and Proper Learning
2026
Cited
0
Prediction Under Imperfect Compression: A Theory of Approximate MDL
2026
Cited
0
Rethinking the Role of Positional Encoding: Sliding-Window Transformers without PE Remain Turing Complete
2026
Cited
0
A Theory of Time-Sensitive Language Generation: Sparse Hallucination Beats Mode Collapse
2026
Cited
0
Benefits and Pitfalls of Reinforcement Learning for Language Model Planning: A Theoretical Perspective
2025
Cited
0
Semi-Random Graphs, Robust Asymmetry, and Reconstruction
2025
Cited
0
Proper Learnability and the Role of Unlabeled Data
2025
Cited
0
Overcoming Non-Submodularity: Towards Constant Approximation for Network Immunization
2024
Cited
0
