Bruce Hajek Explained

Bruce Hajek
Birth Name:Bruce Edward Hajek
Birth Date:20 August 1955
Birth Place:Elmhurst, Illinois[1]
Head of ECE department
Leonard C. and Mary Lou Hoeft Endowed Chair in Engineering
Professor, ECE
Professor, CSL
Professor, Center for Advanced Study[2]
Spouse:Beth Scheid[3]
Alma Mater:UC Berkeley (PhD)
Thesis Title:Stochastic Integration, Markov Property and Measure Transformation of Random Fields
Thesis Year:1979
Doctoral Advisor:Eugene Wong
Discipline:Electrical and computer engineering
Sub Discipline:Communication networks
Random processes
Work Institution:UIUC
Website:http://hajek.ece.illinois.edu/

Bruce Edward Hajek (born August 20, 1955) 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 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 Urbana–Champaign (UIUC) to study computer science, but later he switched his major to mathematics.[9] After working in Summer 1975 at Brookhaven National Laboratory[1] with Herbert Robbins,[10] he graduated in 1976 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.[11] [12] The same year, he returned to the department of UIUC in Electrical & Computer Engineering, starting as an assistant professor and then becoming an associate professor (1982) and then a professor (1985).[5] He was named the Leonard C. and Mary Lou Hoeft Chair in Engineering in 2006.[13]

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

In 1989, Bruce Hajek was elevated to IEEE fellow for contributions to stochastic systems, communication networks, and control systems.[16]

Service and leadership

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

Research

Random fields

Bruce Hajek's PhD dissertation, titled Stochastic Integration, Markov Property and Measure Transformation of Random Fields,[21] [22] 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.[23] In 1987, Hajek and Toby Berger showed that, under weak assumptions, a Markov random field whose entries take values in a finite-order field can be written as a component-wise sum of two independent random fields with -valued components, with one of these two random fields being independent and identically distributed according to a nondegenerate probability measure.[24]

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.[25] 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".[26] 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."

The citation for the 2015 ACM SIGMETRICS Achievement Award says,[27]

Simulated annealing

A large fraction of Hajek's citations comes from his work on simulated annealing.[28] [10] [29] [30] [31] [32] His most cited paper, Cooling schedules for optimal annealing,[31] [10] 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.[33] 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).[34]

Awards and honors

See also

Notes and References

  1. Hajek . Bruce . van Loon . Timothy . Decentralized dynamic control of a multiaccess broadcast channel . IEEE Transactions on Automatic Control . 1982 . 27 . 3 . 559–569 . 10.1109/TAC.1982.1102978 .
  2. Web site: Bruce Hajek . Illinois Experts . 31 Dec 2021.
  3. News: Runner profile: The Hajek/Scheid family . 31 December 2021 . . Community Media Group . 8 July 2019.
  4. Web site: Bruce Hajek . 26 Dec 2021.
  5. Web site: Bruce Hajek named ECE ILLINOIS Department Head . 26 Dec 2021.
  6. Web site: Leonard C. and Mary Lou Hoeft Chair in Engineering . 26 Dec 2021.
  7. Book: Klamkin . Murray . Murray S. Klamkin . USA Mathematical Olympiads 1972-1986 . 1988 . Mathematical Association of America . 0-88385-634-4.
  8. Greitzer . S. . Samuel L. Greitzer . The second U.S.A. Mathematical Olympiad . American Mathematical Monthly . 1974 . 81 . 3 . 252–255 . 10.2307/2319524 . 2319524 .
  9. Web site: Bruce Hajek. UIUC Electrical & Computer Engineering.
  10. Book: Hajek, Bruce . 1986 . van Ryzin . John . Adaptive Statistical Procedures and Related Topics . . 417–427 . Optimization by simulated annealing: a necessary and sufficient condition for convergence .
  11. Web site: Bruce Hajek. IEEE Explore.
  12. Web site: Eugene Wong - The Mathematics Genealogy Project. Mathematics Genealogy Project.
  13. News: Koon . Mike . Bruce Hajek named ECE Department Head . University of Illinois . 2019-08-30.
  14. Web site: Bruce Hajek. UIUC Electrical & Computer Engineering.
  15. Web site: NM Rothschild & Sons. Isaac Newton Institute. 23 March 2021.
  16. Web site: IEEE Fellows 1989 | IEEE Communications Society.
  17. Web site: Past Editors. Information Theory Society. 2021.
  18. Web site: Past Presidents. IEEE Information Theory Society.
  19. Web site: Students. Bruce Hajek.
  20. News: An Optimist and a Realist at the Helm. 2022-05-23. David . Gelles . . May 15, 2022.
  21. Web site: Ph.D. Dissertations - Eugene Wong. UC Berkeley (eecs.berkeley.edu).
  22. Book: Scientific and Technical Aerospace Reports. 1980. NASA, Office of Scientific and Technical Information .
  23. Web site: Eugene Wong. About the IEEE (archived page).
  24. Hajek . Bruce . Bruce Hajek . Berger . Toby . Toby Berger . A decomposition theorem for binary Markov random fields . Ann. Probab. . 1987 . 15 . 3 . 1112–1125 . 10.1214/aop/1176992084 . free .
  25. Web site: Bruce Hajek. Engineering and Technology History Wiki. 19 January 2016 .
  26. Web site: Dr. Bruce Hajek. NAE Website. 2018-03-11.
  27. Web site: Bruce Hajek Wins the 2015 ACM SIGMETRICS Achievement Award. ACM SIGMETRICS.
  28. Book: Hajek . Bruce . 1985 24th IEEE Conference on Decision and Control . A tutorial survey of theory and applications of simulated annealing . 1985 . 755–760 . 10.1109/CDC.1985.268599 . 9928671 . https://ieeexplore.ieee.org/document/4048399.
  29. Book: Hajek, Bruce . 1987 . Cover . Thomas . Gopinath . B . Open Problems in Communication and Computation . . 147–150 . 4.18 Cooling schedules for optimal annealing .
  30. Sasaki . Galen . Hajek . Bruce . The time complexity of maximum matching by simulated annealing . Journal of the ACM . 1988 . 35 . 2 . 387–403 . 10.1145/42282.46160 . 11883757 . free . 1721.1/2930 . free .
  31. Hajek . Bruce . Cooling schedules for optimal annealing . . 1988 . 13 . 2 . 311–329 . 10.1287/moor.13.2.311 . 3689827 .
  32. Hajek . Bruce . Sasaki . Galen . Simulated annealing --- to cool or not . Systems & Control Letters . 1989 . 12 . 5 . 443–447 . 10.1016/0167-6911(89)90081-9 .
  33. Book: Hajek . Bruce . Random Processes for Engineers . 2015 . Cambridge University Press . 978-1-107-10012-1.
  34. Book: Wong . Eugene . Eugene Wong . Hajek . Bruce . Stochastic Processes in Engineering Systems . 1985 . Springer . 2nd.
  35. Web site: 2022: EECS Distinguished Alumni . Berkeley EECS Annual Research Symposium (BEARS) 2022 . 20 March 2022 . 10 October 2022.
  36. Web site: Aaron D. Wyner Distinguished Service Award. Information Theory Society.
  37. Web site: Bloch . Matthieu . Bruce Hajek named recipient of the 2014 Aaron D. Wyner Distinguished Service Award . News . 19 November 2022 . 1 April 2014.
  38. Web site: Markov Lecture - Applied Probability Society. INFORMS. 2021-12-26.
  39. Web site: IEEE Koji Kobayashi Computers and Communications Award: Recipients. https://web.archive.org/web/20191226142803/https://www.ieee.org/content/dam/ieee-org/ieee/web/org/about/awards/recipients/kobayashi_rl.pdf. dead. December 26, 2019. IEEE. 2021-12-26.
  40. Web site: Bruce Hajek. John Simon Guggenheim Memorial Foundation.
  41. Web site: IEEE Fellows 1989 . IEEE Communications Society — IEEE ComSoc . IEEE Communications Society . 19 November 2022.
  42. Web site: Award # 8352030 — Presidential Young Investigator Award: Stochastic Algorithms and Analysis for Large Communication Networks . NSF Award Search . . 19 November 2022.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Bruce Hajek".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.