Michael J. Kearns

Michael J. Kearns is an American computer scientist renowned for his foundational contributions to machine learning, algorithmic game theory, and computational finance. A professor at the University of Pennsylvania, his research has bridged theoretical computer science with economics and social systems. He is a recipient of the prestigious IJCAI Computers and Thought Award and is a fellow of both the Association for Computing Machinery and the Association for the Advancement of Artificial Intelligence.

Early life and education

Kearns completed his undergraduate studies at Harvard University, where he developed an early interest in theoretical computer science. He then pursued his doctoral degree at the University of California, Berkeley, a leading institution in the field. Under the supervision of Turing Award winner Manuel Blum, his dissertation work laid important groundwork in computational learning theory. This period at UC Berkeley positioned him at the forefront of research intersecting artificial intelligence and computational complexity.

Academic career and research

Following his PhD, Kearns held a postdoctoral position at AT&T Labs during its renowned era of innovation in information theory and algorithms. He subsequently joined the faculty of the University of Pennsylvania, where he is a professor in the Department of Computer and Information Science within the School of Engineering and Applied Science. His research has spanned core areas of machine learning, including probably approximately correct learning and the theory of neural networks. He has also made significant contributions to network science, studying the structure and dynamics of complex social and economic networks.

Contributions to algorithmic game theory

Kearns is a pioneer in algorithmic game theory, a field combining computer science with microeconomic theory. His work has rigorously analyzed the computational complexity of Nash equilibrium and other solution concepts in game theory. He co-authored influential studies on the dynamics of learning in games and the behavior of agents in large-scale systems. His research in this area has provided key insights for multi-agent systems, online advertising auctions, and the design of social networks.

Work in computational finance

Kearns has applied techniques from machine learning and statistics to problems in quantitative finance. His research in computational finance includes work on optimal order execution, market microstructure modeling, and high-frequency trading. He has collaborated with major financial institutions and his methodologies have influenced algorithmic trading strategies. This work demonstrates the practical impact of theoretical computer science on complex, real-world economic systems like the New York Stock Exchange.

Awards and honors

Kearns's contributions have been recognized with several of the highest honors in artificial intelligence and computer science. He received the IJCAI Computers and Thought Award, an accolade previously given to pioneers like Terry Winograd and David Marr. He was named a Fellow of the Association for Computing Machinery for contributions to machine learning and algorithmic game theory. He is also a Fellow of the Association for the Advancement of Artificial Intelligence and has delivered invited lectures at major conferences including Neural Information Processing Systems and the International Conference on Machine Learning.

Category:American computer scientists Category:University of Pennsylvania faculty Category:Algorithmic game theorists Category:Harvard University alumni Category:University of California, Berkeley alumni