Bruce Hajek

From Wikipedia, the free encyclopedia
Bruce Hajek
Bruce Hajek cropped.jpg
Bruce Hajek in 2010 at conference "Mathematical Challenges in Stochastic Networks" at Oberwolfach
Born
Bruce Edward Hajek

1955 (age 66–67)[1]
TitleHead of ECE department
Leonard C. and Mary Lou Hoeft Endowed Chair in Engineering
Professor, ECE
Professor, CSL
Professor, Center for Advanced Study[2]
Spouse(s)Beth Scheid[3]
Awards
Academic background
Education
Alma materUC Berkeley (PhD)
ThesisStochastic Integration, Markov Property and Measure Transformation of Random Fields (1979)
Doctoral advisorEugene Wong
Academic work
DisciplineElectrical and computer engineering
Sub-disciplineCommunication networks
Random processes
InstitutionsUIUC
Doctoral students
Websitehttp://hajek.ece.illinois.edu/

Bruce Edward Hajek is a Professor in the Coordinated Science Laboratory, the head of the Department of Electrical and Computer Engineering, and the Leonard C. and Mary Lou Hoeft Chair in Engineering at the University of Illinois at Urbana-Champaign.[4][5][6] He does research in communication networking, auction theory, stochastic analysis, combinatorial optimization, machine learning, information theory, and bioinformatics.

Background, education, and positions[]

Bruce Hajek attended Willowbrook High School in Villa Park, Illinois. In 1973, he won the USA Mathematical Olympiad.[7][8] In the same year, he graduated from high school. He entered the University of Illinois at Urbana-Champaign (UIUC) to study computer science, but later he switched his major to mathematics.[9] In 1976, he graduated with a BS in mathematics from UIUC and received an NSF Graduate Research Fellowship. He completed his MS degree in electrical engineering in 1977, again from UIUC, and then took his Fellowship to UC Berkeley, where he received his PhD in 1979 under Eugene Wong.[10][11] The same year, he returned to UIUC as a professor in Electrical & Computer Engineering.

Since 1986, he has been a recurring visitor at Cambridge University.[12] In the 2009-2010 academic year, he was appointed a Rothschild Distinguished Visiting Fellow at the Isaac Newton Institute for Mathematical Sciences at Cambridge.[13]

Service and leadership[]

From 1990 to 1993, Hajek served as the editor-in-chief for the IEEE Transactions on Information Theory.[14] In 1995, he served as the president of the IEEE Information Theory Society.[15] He has mentored 18 PhD students, including IBM CEO Arvind Krishna.[16]

Research[]

Random fields[]

Bruce Hajek's PhD dissertation, titled Stochastic Integration, Markov Property and Measure Transformation of Random Fields,[17][18] studied random fields of three types: continuous-parameter Markov random fields, continuous-parameter random fields admitting stochastic-integral representations, and random fields "arising from transformations of absolutely continuous measures". This work on random fields has been recognized by others.[19] In 1987, Hajek and Toby Berger showed that, under weak assumptions, a Markov random field whose entries take values in a finite-order field (F,+,·) can be written as a component-wise sum of two independent random fields with F-valued components, with one of these two random fields being independent and identically distributed according to a nondegenerate probability measure.[20]

Communication networks[]

Hajek's work has significantly furthered the integration of computers and communications systems. His many papers have taken the chaotic field of communication networking and given it a coherence and conceptual structure that it previously lacked. In the early 1980s, he led research that proved the stability of dynamically controlled ALOHA multiple access. He and his students also developed algorithms for dynamic routing and transmission scheduling. These innovations showed that determinism in service time minimizes waiting time in network queues.[21] In relation to these achievements, he was inducted to the National Academy of Engineering in 1999 "for contributions to stochastic systems, communication networks, and control".[22] In 2003, he received the IEEE Kobayashi Award "for the application of stochastic and probabilistic theory to improved understanding of computer-network behavior, particularly, the modeling and performance optimization of multiple-access channels."

Simulated annealing[]

A large fraction of Hajek's citations[23] comes from his work on simulated annealing.[24][25][26][27][28][29] His most cited paper, Cooling schedules for optimal annealing,[28][25] gives a nice condition for convergence of simulated annealing to global minima, depending on the annealing schedule.

Books[]

In 2015, Hajek collaborated with Cambridge University Press to publish as a book his course notes for his Random Processes course, ECE 534, at UIUC. The book is titled Random Processes for Engineers.[30] He is also a co-author on the second edition of a more advanced book, Eugene Wong's Stochastic Processes in Engineering Systems (Springer, 1985).[31]

Awards and honors[]

See also[]

References[]

  1. ^ Hajek, Bruce (1984). "Optimal control of two interacting service stations". IEEE Transactions on Automatic Control. 29 (6): 491–499. doi:10.1109/TAC.1984.1103577. S2CID 8110527.
  2. ^ "Bruce Hajek". Illinois Experts. Retrieved 31 Dec 2021.
  3. ^ "Runner profile: The Hajek/Scheid family". The News-Gazette. Community Media Group. 8 July 2019. Retrieved 31 December 2021.
  4. ^ "Bruce Hajek". Retrieved 26 Dec 2021.
  5. ^ "Bruce Hajek named ECE ILLINOIS Department Head". Retrieved 26 Dec 2021.
  6. ^ "Leonard C. and Mary Lou Hoeft Chair in Engineering". Retrieved 26 Dec 2021.
  7. ^ Klamkin, Murray (1988). USA Mathematical Olympiads 1972-1986. Mathematical Association of America. ISBN 0-88385-634-4.
  8. ^ Greitzer, S. (1974). "The second U.S.A. Mathematical Olympiad". American Mathematical Monthly. 81 (3): 252–255. doi:10.2307/2319524. JSTOR 2319524.
  9. ^ "Bruce Hajek". UIUC Electrical & Computer Engineering.
  10. ^ "Bruce Hajek". IEEE Explore.
  11. ^ "Eugene Wong - The Mathematics Genealogy Project". Mathematics Genealogy Project.
  12. ^ a b c "Bruce Hajek". UIUC Electrical & Computer Engineering.
  13. ^ "NM Rothschild & Sons". Isaac Newton Institute. 23 March 2021.
  14. ^ "Past Editors". Information Theory Society. 2021.
  15. ^ "Past Presidents". IEEE Information Theory Society.
  16. ^ "Students". Bruce Hajek.
  17. ^ "Ph.D. Dissertations - Eugene Wong". UC Berkeley (eecs.berkeley.edu).
  18. ^ Scientific and Technical Aerospace Reports. 1980.
  19. ^ "Eugene Wong". About the IEEE (archived page).
  20. ^ Hajek, Bruce; Berger, Toby (1987). "A decomposition theorem for binary Markov random fields". Ann. Probab. 15 (3): 1112–1125. doi:10.1214/aop/1176992084.
  21. ^ "Bruce Hajek". Engineering and Technology History Wiki.
  22. ^ a b "Dr. Bruce Hajek". NAE Website. Retrieved 2018-03-11.
  23. ^ Bruce Hajek publications indexed by Google Scholar
  24. ^ Hajek, Bruce (1985). "A tutorial survey of theory and applications of simulated annealing". Proceedings of the 24th Conference on Decision and Control: 755–760. doi:10.1109/CDC.1985.268599. S2CID 9928671.
  25. ^ a b Hajek, Bruce (1986). "Optimization by simulated annealing: a necessary and sufficient condition for convergence". In van Ryzin, John (ed.). Adaptive Statistical Procedures and Related Topics. Institute of Mathematical Statistics. pp. 417–427.
  26. ^ Hajek, Bruce (1987). "4.18 Cooling schedules for optimal annealing". In Cover, Thomas; Gopinath, B (eds.). Open Problems in Communication and Computation. Springer. pp. 147–150.
  27. ^ Sasaki, Galen; Hajek, Bruce (1988). "The time complexity of maximum matching by simulated annealing". Journal of the ACM. 35 (2): 387–403. doi:10.1145/42282.46160. S2CID 11883757.
  28. ^ a b Hajek, Bruce (1988). "Cooling schedules for optimal annealing". Mathematics of Operations Research. 13 (2): 311–329. doi:10.1287/moor.13.2.311. JSTOR 3689827.
  29. ^ Hajek, Bruce; Sasaki, Galen (1989). "Simulated annealing --- to cool or not". Systems & Control Letters. 12 (5): 443–447. doi:10.1016/0167-6911(89)90081-9.
  30. ^ Hajek, Bruce (2015). Random Processes for Engineers. Cambridge University Press. ISBN 978-1-107-10012-1.
  31. ^ Wong, Eugene; Hajek, Bruce (1985). Stochastic Processes in Engineering Systems (2nd ed.). Springer.
  32. ^ "Bruce Hajek Wins the 2015 ACM SIGMETRICS Achievement Award". ACM SIGMETRICS.
  33. ^ "Aaron D. Wyner Distinguished Service Award". Information Theory Society.
  34. ^ "Markov Lecture - Applied Probability Society". INFORMS. Retrieved 2021-12-26.
  35. ^ "IEEE Koji Kobayashi Computers and Communications Award: Recipients" (PDF). IEEE. Retrieved 2021-12-26.
  36. ^ "Bruce Hajek". John Simon Guggenheim Memorial Foundation.
Retrieved from ""