Selected Papers
Games and Network Pricing
 J. Alvarez and B. Hajek, "On the use of packet classes in communication networks to enhance congestion pricing based on marks," IEEE Trans. Automatic Control, Vol. 47, June 2002, pp. 1020  1026.
 S. Yang and B. Hajek, "VCGKelly mechanisms for allocation of divisible goods: Adapting VCG mechanisms to onedimensional signals," IEEE J. Selected Areas of Communications (Issue on noncooperative behavior in networks) , vol. 25, pp. 12371243, 2007
 S. Sanghavi and B. Hajek, "A new mechanism for the freerider problem," IEEE Transactions on Automatic Control. Vol. 53, No. 5, June 2008.
 B. Hajek, "On the value of a well chosen bit to the seller in an auction," Proceedings IEEE International Symposium on Information Theory, September 2005.
 S. Yang and B.Hajek, "Revenue and stability of a mechanism for efficient allocation of a divisible good," Mimeo. October 2006.
 B. Hajek, "Substitute valuations: Generation and structure," Performance Evaluation Vol. 65, No. 1112, pp. 789803, Nov. 2008.
 V. Abhishek and B. Hajek, "Revenue optimal auction for singleminded buyers" IEEE Conf. Decision and Control, Dec. 2010, pp. 18421847.
 V. Abhishek and B. Hajek, "Efficiency loss in revenue optimal auctions" IEEE Conf. Decision and Control , Dec. 2010, pp. 10821087.
 V. Abhishek, B. Hajek, and S. R. Williams, Auctions with a profit sharing contract. Games and Economic Behavior vol. 77, January 2013, pp. 247270.
 V. Abhishek and B. Hajek, On the incentive to deviate in core selecting combinatorial acutions. Workshop on Telecom Economics, Engineering and Policy, September 3, 2012, Krakow, Poland. Available on arXiv: 1209.2131, September 2012.
 J. Xu and B. Hajek, "The supermarket game" J. Stochastic Systems, vol. 3, 2013.
 B. Hajek, "Auctions," in Encyclopedia of Systems and Control, J. Ballieul and T. Samand, Eds., 2014, Springer Link.
 V. Abhishek, B. Hajek, and S. R. Williams, On bidding with securities: Risk aversion and positive dependence. Games and Economic Behavior, vol. 90, pp. 6680, March 2015. Available on arXiv: 1111.1453.
Inference in Networks
 B. Hajek, R. Srikant, R. Wu, J. Xu, L. Ying and K. Zhu, Jointly clustering rows and columns of binary matrices: Algorithms and tradeoffs," Proceedings of ACM Sigmetrics, 2014.
 B. Hajek, S. Oh and J. Xu, "Minimaxoptimal inference from partial rankings," Neural Information brocessing Systems, (NIPS) 2014.
 B. Hajek, Y. Wu, and J. Xu, "Achieving exact cluster recovery threshold via semidefinite programming," IEEE Transactions on Information Theory , vol. 62, May 2016, pp. 27882797. (Also Arxiv 1412.6156)
 B. Hajek, Y. Wu, and J. Xu, "Achieving exact cluster recovery threshold via semidefinite programming: extensions," IEEE Trans. Information Theory , vol. 63, 2017, pp. 47294745. (Also Arxiv 1502.07738)
 B. Hajek, Y. Wu, and J. Xu, "Computational lower bounds for community detection on random graphs," Proceedings Conf. on Learning Theory (COLT) June, 2015, Paris. Arxiv 1406.6625 poster slides
 B. Hajek, Y. Wu, and J. Xu, "Semidefinite programs for exact recovery of a hidden community," Proceedings Conf. on Learning Theory (COLT) June 2016, NYC. Arxiv 1602.06410.
 B. Hajek, Y. Wu, and J. Xu, "Information limits for recovering a hidden community," IEEE Transactions on Information Theory, vol 63, pp. 47294745, 2017. (Arxiv 1509.07859)
 B. Hajek, Y. Wu, and J. Xu, "Recovering a hidden community beyond the KestenStigum limit in $O(E\log^*V)$ time," J. Applied Probability . June 2018. (Extended version at Arxiv 1510.02786)
 B. Hajek, Y. Wu, and J. Xu, "Submatrix localization via message passing," J. Machine Learning Research (JMLR), Vol. 18(186): pp. 152, 2018. (Arxiv 1510.09219)
 B. Hajek and S. Sankagiri, "Recovering a Hidden Community in a Preferential Attachment Graph," IEEE International Symposium on Information Theory, June 1520, 2018, Vail, CO.) (Full version at Arxiv 1801.06818)
Gossiping and coding in networks
 B. Hajek and T. Weller, "On the maximum tolerable noise for reliable computation by formulas," IEEE Trans. Information Theory, Vol. 37, March 1991, pp. 388  391.
 B. Radosavljevic, E. Arikan, and B. Hajek, "Sequential decoding of lowdensity paritycheck codes by adaptive reordering of parity checks," IEEE Trans. Information Theory, Vol. 38, Nov. 1992, pp. 1833  1839.
 S. Sanghavi, B.Hajek, and L. Massoulie, "Gossiping with multiple messages," IEEE Transactions on Information Theory , vol. 53, December 2007, pp. 46404654.
 B. Hajek, ``Connections between network coding and stochastic network theory," Stochastic Networks Conference, June 1924, 2006, Urbana. (pdf slides) (ppt slides)
 B. Hajek and J. Zhu, The missing piece syndrome in peertopeer communication" Stochastic Systems, vol. 1, no. 2, pp. 246273, 2011.
 J. Zhu and B. Hajek, "Stability of a peertopeer communication system," IEEE Transactions on Information Theory , vol. 58, July 2012, pp. 46934713.
Information Theory
 B. Hajek and M.B. Pursley, "Evaluation of an achievable rate region for the broadcast channel," IEEE Trans. Information Theory, Vol. 25, Jan 1979, pp. 36  46. Related technical report
 B. Hajek, "On the strong information singularity of certain stationary processes," IEEE Trans. Information Theory, Vol. 25, Sep 1979, pp. 605  609.
 B. Hajek, "Informationsingularity and recoverability of random processes," IEEE Trans. Information Theory, Vol. 28, May 1982, pp. 422  429.
 A. Ephremides and B. Hajek, "Information theory and communication networks: an unconsummated union," IEEE Trans. Information Theory, Vol. 44, Oct. 1998, pp. 2416  2434.
 V.G. Subramanian and B. Hajek, "Broadband fading channels: signal burstiness and capacity," IEEE Trans. Information Theory, Vol. 48, April 2002, pp. 809  827.
 B. Hajek and V.G. Subramanian, "Capacity and reliability function for small peak signal constraints," IEEE Trans. Information Theory, Vol. 48, April 2002, pp. 828  839.
 RR. Chen, B. Hajek, R. Koetter, and U. Madhow, "On fixed input distributions for noncoherent communication over highSNR Rayleighfading channels," IEEE Trans. Information Theory, Vol. 50, Dec. 2004, pp. 3390  3396.
 V. Sethuraman and B. Hajek, "Capacity per unit energy of fading channels with a peak constraint," IEEE Trans. Information Theory, Vol. 51, September 2005.
 Vignesh Sethuraman, Ligong Wang, Bruce Hajek, and Amos Lapidoth, "Low SNR capacity of noncoherent fading channels," IEEE Transactions on Information Theory. Vol. 55, April 2009, 15551574.
Biology  Ion Channels
 Juan Alvarez and Bruce Hajek, "Equivalence of trans paths in ion channels," Physical Review E, vol. 73, 046126, 2006
 Juan Alvarez and Bruce Hajek, "Kernel representations for flux and concentration in ion channel models with timevarying concentrations," J. Chemical Physics , 125 164703, 2006.
 Juan Alvarez and Bruce Hajek, "Ion channels, or stochastic networks with charged customers," Slides of talk presented at the Stochastic Networks Conference, July 2004, Montreal.
Scheduling in Networks
 B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Information Theory, Vol. 34, Sept. 1988, pp. 910  917
 M. Carr and B. Hajek, "Scheduling with asynchronous service opportunities with applications to multiple satellite systems," IEEE Trans. Automatic Control, Vol. 38, Dec. 1993, pp. 1820  1833.
 T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packetswitching system with small propagation delay," IEEE/ACM Trans. Networking, Vol. 5, Dec. 1997, pp. 813  823.
 Giles and B. Hajek, "Scheduling multirate periodic traffic in a packet switch," Long version of paper appearing in 1997 Conference on Information Sciences and Systems at John Hopkins University
 B. Hajek and T. Weller, "Scheduling nonuniform traffic in a packet switching system with large propagation delay," IEEE Trans. Information Theory, Vol. 41, March 1995, pp. 358  365.
 J. Giles and B. Hajek, "An informationtheoretic and gametheoretic study of timing channels," IEEE Trans. Information Theory, Vol. 48, Sept. 2002, pp. 2455  2477.
 Bruce Hajek, ``On the competitiveness of online scheduling of unitlength packets with hard deadlines in slotted time,'' Conference on Information Sciences and Systems, Johns Hopkins University, March 2123, 2001, pp. 434439.
 B. Hajek and P. Seri, ``Lexoptimal online multiclass scheduling with hard deadlines," Mathematics of Operations Research, Vol. 30, no. 3, August 2005, 562596.
 Bruce Hajek and Sichao Yang, "A mechanism for pricing service guarantees," Proceedings IEEE Information Theory Workshop , Volos, Greece, June 2009 pp. 211215.
 S.T. Maguluri, B. Hajek, and R. Srikant, "The stability of longestqueuefirst scheduling with variable packet sizes," IEEE Trans. Automatic Control vol. 59, pp. 22952300, 2014.
Stochastic Processes
 B. Hajek and E. Wong, ``Representation and transformation of twoparameter martingales under a change of measure," Z. Wahrschein. Verw. Gebiete, vol. 54, pp. 313330, 1980.
 B. Hajek, ``Stochastic equations of hyperbolic type and a twoparameter Stratonovich integral," Annals of Probability, vol. 10, pp. 451463, 1982.
 B. Hajek, ``Birthanddeath processes on the integers with phases and general boundaries," J. Applied Probability, vol. 19, pp. 488499, September 1982.
 B. Hajek and E. Wong, ``Multiple stochastic integrals: Projection and iteration," Z. Wahrscheinlichkeitstheorie verw. Gebiete, vol. 63, 349368, 1983.
 B. Hajek and T. Berger, ``A decomposition theorem for binary Markov random fields," Annals of Probability, vol. 15, pp. 11121125, July 1987.
 B. Hajek, ``A queue with periodic arrivals and constant service rate," in Probability, Statistics and Optimisationa Tribute to Peter Whittle, (F.P. Kelly ed.; John Wiley and Sons) pp. 147158, 1994.
 H. Dupuis and B. Hajek, ``A simple formula for mean multiplexing delay for indep endent regenerative sources", Queueing Systems Theory and Applications, vol. 16, pp. 195239, 1994.
 M. Alanyali and B. Hajek, ``On large deviations of Markov processes with discontinuous statistics," Annals of Applied Probability, vol. 8, no. 1, pp. 4566, 1998.
 B. Hajek and L. He; "On variations of queue response for inputs with the same mean and autocorrelation function," IEEE/ACM Trans. Networking, Vol. 6, Oct. 1998, pp. 588  598.
 B. Hajek, "Minimum mean hitting times of Brownian motion with constrained drift," Presented at The 27th Conference on Stochastic Processes and Their Applications, July 2001.
 J. Alvarez and B. Hajek, "A queue with semiperiodic traffic," Advances in Applied Probability, vol. 37, no. 1, 2005, pp. 160184.
Stochastic Comparison/Bounds
 B. Hajek, ``Hitting and occupation time bounds implied by drift analysis with applications," Advances in Applied Probability, vol. 14, pp. 502525, September 1982.
 B. Hajek, ``Mean stochastic comparison of diffusions," Z. Wahrscheinlichkeitstheorie vrw. Geb., vol. 68, pp. 315329, 1985.
 B. Hajek, "A maximal inequality for supermartingales," Electronic Communications in Probability, vol. 19, no. 55, pp. 110, 2014
Random Multiple Access
 R. Cruz and B. Hajek, "A new upper bound to the throughput of a multiaccess broadcast channel," IEEE Trans. Information Theory, Vol. 28, May 1982, pp. 402  405.
 B. Hajek and T. van Loon, "Decentralized dynamic control of a multiaccess broadcast channel," IEEE Trans. Automatic Control, Vol. 27, Jun 1982, pp. 559  569.
 B. Hajek "Information of partitions with applications to random access communications," IEEE Trans. Information Theory, Vol. 28, Sep 1982, pp. 691  701.
 B. Hajek "Stochastic approximation methods for decentralized control of multiaccess communications," IEEE Trans. Information Theory, Vol. 31,Mar 1985, pp. 176  184.
 B. Hajek, N.B. Likhanov, and B.S. Tsybakov, "On the delay in a multipleaccess system with large propagation delay," IEEE Trans. Information Theory, Vol. 40, July 1994, pp. 1158  1166.
 B. Hajek, A. Krishna, and R.O. LaMaire, "On the capture probability for a large number of stations," IEEE Trans. Communications, Vol. 45, Feb. 1997, pp. 254  260.
 S.G. Foss, B. Hajek, and A.M. Turlikov, "Doubly Randomized Protocols for a Random Multiple Access Channel with "SuccessNonsuccess" Feedback," Problems of Information Transmission, Vol. 52, No. 2, 2016, pp. 151160.
Global Stochastic Search
 B. Hajek, ``Cooling schedules for optimal annealing," Mathematics of Operations Research, vol. 13, pp. 311329, May 1988.
 G. Sasaki and B. Hajek, ``The time complexity of maximum matching by simulated annealing," Journal of the Association of Computing Machinery, vol. 35, pp. 387403, April 1988.
 B. Hajek and G. Sasaki, ``Simulated annealingto cool or not," System and Control Letters, vol. 12, pp. 443447, June 1989.
 B. Hajek, "Locating the maximum of a simple random sequence by sequential search," IEEE Trans. Information Theory, Vol. 33,Nov 1987, pp. 877  881.
Routing in Networks
 B. Hajek, ``The proof of a folk theorem on queueing delay with applications to routing in networks," J. Association for Computing Machinery, vol. 30, pp. 834851, 1983.
 B. Hajek, "Optimal control of two interacting service stations," IEEE Trans. Automatic Control, Vol. 29,June 1984, pp.
 B. Hajek and R. Ogier, ``Optimal dynamic routing in communication networks with continuous traffic," Networks, vol. 14, pp. 457487, 1984.
 B. Hajek, ``Extremal splittings of point processes," Mathematics of Operations Research, vol. 10, pp. 543556, 1985.
 G.Sasaki and B. Hajek, "Optimal dynamic routing in single commodity networks by iterative methods" IEEE Transactions on Communications, Vol. 35, Nov 1987, pp. 1199  1206.
 B. Hajek, ``Bounds on evacuation time for deflection routing," Distributed Computing, vol. 5, pp. 16, 1991.
 A.G. Greenberg and B. Hajek, "Deflection routing in hypercube networks," IEEE Trans. Communications, Vol. 40,June 1992, pp. 1070  1081.
 B. Hajek and R.L. Cruz, "On the average delay for routing subject to independent deflections," IEEE Trans. Information Theory, Vol. 39, Jan. 1993, pp. 84  91.
 A. Krishna, B. Hajek and A. Pietracaprina, ``Sharper analysis of packet routing on a butterfly," Networks, vol. 29, pp. 91102, March 1994.
 T. Weller and B. Hajek, "Comments on 'An optimal shortestpath routing policy for network computers with regular meshconnected topologies?'" IEEE Trans. Computers, Vol. 43, July 1994, pp. 862  863.
 B. Hajek, "Large bursts do not cause instability," IEEE Trans. Automatic Control, Vol. 45, Jan. 2000, pp. 116  118.
 A. Krishna and B. Hajek, "Performance of shufflelike switching networks with deflection," IEEE INFOCOM '90, 37 June 1990, pp. 473  480.
 B. Hajek and A. Krishna, "Bounds on the accuracy of the reducedload blocking formula in some simple circuitswitched networks" Proc. of International conference on new trends in Comm., Control and Signal Processing, Bilkent University, 1990.
Load Balancing

B. Hajek, "Performance of global load balancing by local adjustment,"
IEEE Trans. Information Theory, Vol. 36, Nov. 1990. pp. 1398  1414.
 B. Hajek, ``Balanced loads in infinite networks," Annals of Applied Probabi lity, vol. 6, pp. 4875, 1996.
 M. Alanyali and B. Hajek,``Analysis of simple algorithms for dynamic load balanc ing," Mathematics of Operations Research, vol. 22, No. 4, pp. 840871, 1997.
 M. Alanyali and B. Hajek, ``On large deviations in load sharing networks," Annals of Applied Probability, vol. 8, no. 1, pp. 6797, 1998.
 M. Alanyali and B. Hajek, ``On load balancing in Erlang networks," in Stochastic Networks: Theory and Applications, (F.P. Kelly, S. Zachary and I. Ziedins, eds.; Oxford University Press pp. 215230, 1996. (This gives an overview of the three other papers of Alanyali and Hajek.)
Wireless Networks
 B. Hajek, "Adaptive transmission strategies and routing in mobile radio networks, " Proc. Seventeenth Annual Conference on Information Sciences and Systems, Johns Hopkins University, March 2325, 1983, pp. 373378.
 B. Radosavljevic and B. Hajek, "Hiding traffic flow in communication networks," IEEE MILCOM '92, Conference Record, Oct. 1992, pp. 1096  1100.
 B. Hajek, "Jointly optimal paging and registration for a symmetric random walk," Proc. IEEE Information Theory Workshop, 2025 Oct. 2002, pp. 20  23.
 B. Hajek "Asymptotic analysis of an assignment problem arising in a distributed communications protocol," Proc. 1988 IEEE Conf. Decision and Control, 79 Dec. 1988, pp. 1455  1459.
 S. Sanghavi and B. Hajek, Adaptive induced fluctuations for multiuser diversity," IEEE Transactions on Wireless Communications, vol. 5, pp. 12941305, 2006.
 R. Dangui and B. Hajek, Adaptive induced fluctuations for multiuser diversity: Twodimensional parameters and cellular interference Long version of paper presented at IEEE VTC, September, 2005.
 B. Hajek, K. Mitzel, and S. Yang, "Paging and registration in cellular networks: jointly optimal policies and an iterative algorithm," IEEE Trans. Info. Theory , vol. 54, no. 2, pp. 608622, 2008.
Miscellaneous Presentations
 Bruce Hajek and Ganesh Gopal, "Do greedy autonomous systems make for a sensible Internet?" Slides from presentation at the Conference on Stochastic Networks, Stanford University, June 2429, 2002. .pdf file or .ppt file.
 Bruce Hajek, "On jointly optimal policies for paging and registration," Slides from talk at the Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOPT 2004), March 2426 2004, Cambridge, UK (slides in color) (slides in gray)
 Bruce Hajek, "A basket of system theoretic problems in communications," Talk presented at 15th Conference on the Mathematics of Networks and Systems (MTNS), Notre Dame University, August 1216, 2002. Full sized color pdf or Black and white notes version
 Bruce Hajek, "Equilibrium in allocation games and what it takes to get there," Slides from talk at the ValueTools, 2nd Intl. Conf. Performance Evaluation Methodologies and Tools October 2325, 2007, Nantes, France.
 Bruce Hajek, "On the theory of combinatorial auctions and the sale of wireless spectrum," Slides from talk at the IEEE Communication Theory Workshop, May 1114, 2008.
 B. Hajek and C. Spuckler, ``A martingale framework for trust," Slides from talk at the IEEE Information Theory Workshop, Jan 79, 2010. video of seminar at the Newton Institute
 B. Hajek, "Mathematical analsis of peer to peer communication networks," video of lecture at the Newton Institute within the Stochastic Networks Conference
 B. Hajek, Games and mechanisms for communication systems (8 lectures), JTG Summer School 2012 in Signal Processing, Telecommunications, and Networking, 29 May  01 June, 2012, IIT Bombay Update on mean field games
 B. Hajek, Bounds implied by drift and applications ), presented at SIGMETRICS, June 2015, in connection with SIGMETRICS Achievement Award.